ON THE REPRESENTATION TYPES OF FINITE EI 
CATEGORIES 



LIPING LI 



Abstract. A finite EI category is a small category with finitely many mor- 
phisms such that every endomorphism is an isomorphism. They include finite 
groups, finite posets and free categories of finite quivers as special cases. In 
this paper we consider the representation types of finite EI categories, describe 
some criteria for finite representation type, and use them to classify the repre- 
sentation types of several classes of finite EI categories with extra properties. 



1. Introduction 

The concept of finite EI categories is introduced and studied by Dieck, Luck, 
Webb, Xu, etc in HZ1 [HI [H [H [Ml US]. They are small categories with finitely 
many morphisms such that every endomorphism is an isomorphism. Particular ex- 
amples of finite EI categories include finite groups (viewed as finite EI categories 
with one object), finite posets, and free categories of finite acyclic quivers. Conse- 
quently, the representation theory of finite EI categories are more general than the 
representation theories of these structures. 

Let k be an algebraically closed field and C be a finite EI category. A represen- 
tation of C is a functor from C to fc-vec, the category of finite-dimensional fc-vector 
spaces. A morphism between two representations of C is precisely a natural trans- 
formation. The finite EI category C determines a finite-dimensional fc-algcbra kC 
called the category algebra. By Theorem 7.1 of [19] . the category of representations 
of C is Morita equivalent to kC-mod, the category of finitely generated fcC-modules. 
The category C is said to be of finite representation type if fcC-mod has only finitely 
many indecomposable objects up to isomorphism. Otherwise, it is said to be of 
infinite representation type. 

Although the classifications of representation types of finite groups, finite acyclic 
quivers (Gabriel's theorem) and finite posets (see [TB]) have already been done a 
long time ago, the classification of representation types of finite EI categories is far 
from completion. Indeed, even the answer for finite EI categories with only two 
objects is still unknown. Some results on this topic can be found in {10] 111], 

Intuitively, a (skeletal) finite EI category C can be regarded as a combination 
of a finite poset and several finite groups (the automorphism groups of objects). 
Therefore, the representation types of the underlying poset and these finite groups 
are certainly among the factors determining the representation type of C. Indeed, 
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with some easy reduction we show that if C is of finite representation type, then 
the underlying poset and all these finite groups should have finite representation 
type as well. However, the converse statement is obviously not true. Actually, non- 
cndomorphisms in C form a disjoint union of biscts (see [6j [21] for a description of 
bisets) under the actions of those automorphism groups, and the structure of these 
biscts also plays an essential role in determining the representation type of C. In 
this paper we mainly focus on analyzing the structure of these bistes, and derive a 
lot of useful criteria on the representation type of C. 

In the case that the automorphism groups of all objects have orders invertible 
in k, we can construct the ordinary quiver Q (which is an acyclic finite quiver) 
of kC using the algorithm described in [TJ]. Therefore, the category algebra kC is 
isomorphic to a quotient algebra of the hereditary algebra kQ. In particular, when 
C is a, free EI category (defined in the next section), kC = kQ and its representation 
type can be determined by Gabriel's theorem. 

If C has an object whose automorphism group has non-invertible order in k, the 
situation becomes much more complicated. For finite EI categories with two objects 
whose automorphism groups are p-groups, where p = char(fc), the classification has 
been obtained in [TT] by applying Bongartz's list described in OH]. We consider the 
case which is a little bit more general, i.e., arbitrary finite EI categories for which 
the automorphism groups of all objects are p-groups. In particular, for p 5, 
we classify the representation types of this class of finite EI categories with three 
objects. 

In another special case we consider finite EI categories with two objects and 
arbitrary automorphism groups. Since a finite EI category is of finite representation 
type if and only if so are all full subcategories, the representation types of full 
subcategories with two objects can provide us a lot useful information. 

We introduce some notation here. Let C be a finite EI category pictured as 
below, where G = C(x,x) and H = C(y,y). It is easy to see that if C is of finite 
representation type, then C(x,y) has only one orbit as an (H, G)-biset. Thus we 
let a be a fixed morphism in C(x,y). Define Go = Stabc(a), G\ = Stabg (H a) , 
H a = Stab ff (a), and Hi = Stab ff (aG). Then G < Gi < G and H < Gi < H. 
Moreover, Gi/Go = Hi /Ho as groups. 



Note that C is clearly a finite free EI category. We characterize its representations 
explicitly by linear maps satisfying some property related to representations of 
the above groups. Therefore, techniques as biset decompositions, inductions and 
restrictions, and group representations (for example, permutation modules, block 
theory and Brauer graphs, etc.) can be applied to exploit its representation type. 
Particularly we get the following criterion: 

Theorem 1.1. Let C be as above and p = char(/c) ^ 0. If C is of finite represen- 
tation type, then the following conditions must be satisfied: 

(1) Both G and H have cyclic Sylow p-subgroups. 

(2) Either G or H acts transitively on C[x,y), i.e., C(x,y) equals Ha or aG. 

(3) If p 5, then either O p G or O p H acts trivially on C(x, y). Moreover, for 
every p-subgroup P ^ G (resp., Q H ), P n Go is either 1 or P (resp., 
Q (~1 Hq is either 1 or Q). 
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(4) If P ^ 17, then normal Sylow p-subgroups (if exist) of G and H act trivially 
on C{x, y). 

Consequently, in many cases the representation type of C can be determined 
from two pieces of information: the transitivity of actions by G and H, and the 
triviality of actions by Sylow p-subgroups in G and H. Indeed, the combination of 
conditions (a-c) 

(a) Both G and H act transitively. 

(b) One of G and H acts transitively, and the other one does not. 

(c) Neither G nor H acts transitively. 

and conditions (1-3) 

(1) Both O p G and O p H act trivially. 

(2) One of O p G and O p H acts trivially, and the other one does not. 

(3) Neither O p ' G nor O p ' H acts trivially. 

gives us 8 situations (the combination (a) +(2) cannot happen). By Theorem 1.1, 
if char(fc) = p ^ 2,3, we get infinite representation type for five cases: (c)+(l), 
(c)+(2), (c)+(3), (a)+(3), (b)+(3). The following theorem tells us the finite repre- 
sentation type for case (a)+(l). 

Theorem 1.2. Let C be as in the previous theorem, and suppose that both G and H 
act transitively on C{x,y). If char(fc) = p ^ 2,3, then C is of finite representation 
type if and only if both O p G and O p H act trivially on C(x,y). 

Although cases (b)+(l) and (b)+(2) are not completely resolved here, by con- 
sidering the structure of certain permutation modules we are able to obtain the 
following criteria, which tell us a lot information on the structure of the double 
cosets Hi\H/Hi. 

Theorem 1.3. Let C be as in Theorem 1.1 and suppose that H acts transitively 
on C(x,y). If C is of finite representation type, then for every simple summand S 
o/Top(/c t// 1 )' the following conditions must be satisfied: 

(1) Top(S' tijjj h as a t most three simple summands, and all these summands 
are non-isomorphic; 

(2) Every indecomposable summand M of S "\g is uniserial or biserial, and if 
M is biserial, it is projective; 

(3) If M j£ N are indecomposable summands of S t# , then Homfc^f(M, N) = 

0; 

(4) dimfeEnd^fctfJ = \Hi\H/H x \ 3. 

In particular, if both G and H are abclian, we get the following classification. 

Theorem 1.4. Let C be as in Theorem 1.1 and char(fc) = p ^ 2, 3. Without loss of 
generality assume that H acts transitively on C(x,y). Let s = \O p G\, t = \O p H\, 
and n = \H : H\\. If both G and H are abelian, then C is of finite representation 
type if and only if both Sylow p-subgroups O p G and O p H act trivially on C(x,y), 
and one of the following conditions holds: 

(1) n = 1 for s,t ^ p, i.e., H = H\; 

(2) n < 2 for s = l,t ^ p or t = 1, s ^ p; 

(3) n ^ 3 for t = s = 1. 
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We then turn to finite free EI categories. Since every finite EI category C is 
quotient category of its free EI cover C, the finite representation type of C implies 
the finite representation type of C. Let C be a connected, skeletal finite free EI 
category. We show that its underlying quiver (defined in Section 2) Q is a Dynkin 
quiver given that C is of finite representation type. We consider the behavior of 
objects x 6 ObC with two or three adjacent objects (see Section 8), i.e., there are 
two or three representative unfactorizable morphisms (see Section 2) starting or 
ending at x. Finally, we obtain the following criterion: 

Theorem 1.5. Let C be a connected, skeletal finite free EI category with finite 
representation type. Then the following conditions must hold: 

(1) The underlying quiver of C is a Dynkin quiver. 

(2) For every object x in C, C(x,x) has cyclic Sylow p-subgroups. 

(3) For each pair of distinct objects x, y S ObC such that C(x,y) ^ 0, either 
C(x,x) orC(y,y) acts transitively on C(x,y). 

Moreover, if char(fc) = p ^ 2, 3, then: 

(4) For each pair of distinct objects x,y £ ObC such that C{x,y) ^ 0, either 
O p C{x,x) or O p C{y,y) acts trivially on C(x,y). 

(5) If there are two representative unfactorizable morphisms starting or ending 
at x £ ObC, then C(x,x) acts transitively on at least one of the bisets 
generated by them. 

(6) Let y be the unique object (if exists) at which three representative unfactor- 
izable morphisms start or end. Then C{y,y) acts transitively on all bisets 
generated by them. 

Conditions (2-4) in this theorem actually holds for all finite EI categories. 

This paper is organized as follows. Some background knowledge on finite EI 
categories and their representations is included in the second section. From the 
third section we begin to discuss their representation types. Some easy but useful 
reductions are described in Section 3. We consider in Section 4 finite EI categories 
for which the automorphism of all groups have invertible orders. Since results in 
this section are taken from [14], we omit most proofs. 

In Sections 5-7 we study two special cases. The first special case, i.e., the au- 
tomorphism groups of all objects are p-groups, is investigated in Section 5. The 
main result of this section is to classify the representation types of these categories 
with three objects for p ^ 5. In Section 6 we consider the second special case, i.e., 
finite EI categories with two objects. After characterizing explicitly their repre- 
sentations and developing several techniques such as biset decompositions and the 
corresponding inductions and restrictions, we study the actions by automorphism 
groups and their Sylow p-subgroups and prove Theorem LI . The classification of 
representation types of finite EI categories with two objects is developed in Section 
7, where we determine the representation types for several special cases, and prove 
Theorems 1.2 and 1.3. In the last section we turn to general finite free EI categories, 
and prove the last theorem. 

Throughout this paper k is an algebraically closed field and fc-vec is the category 
of finite-dimensional k- vector spaces. For a finite EI category C, by ObC and MorC 
we denote sets of objects and morphisms in C respectively; C(x, y) denotes the set 
of morphisms from x to y; and by C-rep (or fcC-mod) we denote the category of 
representations of C. For a module M, Top(M) and Soc(M) mean the top and 
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the socle of M respectively. All modules we consider are finitely generated left 
modules. Composition of morphisms and maps is from right to left. To deal with 
all characteristics in a uniform way, when p = 0, we view the trivial group 1 as the 
Sylow 0-subgroup of a finite group. 



2. Preliminaries 

For the reader's convenience, we include in this section some background on the 
representation theory of finite EI categories. Please refer to [22j[23 ; 24 , 25] for more 
details. 

A finite EI category C is a small category with finitely many morphisms such 
that every cndomorphism in C is an isomorphism. Examples of finite EI cate- 
gories include finite groups (viewed as categories with one object), finite poscts 
(all endomorphisms are identities), and orbit categories (see |23j). The category 
C is connected if for any two distinct objects x and y, there is a list of objects 
x = Xq, Xi, . . . , x n = y such that either C(xj,Xj + i) or C(xi + ±,Xi) is not empty, 
^ i ^ n — 1. Every finite EI category is a disjoint union of connected compo- 
nents, and each component as a full subcategory is again a finite EI category. 

A representation of C is a functor R : C — > fc-vec. The functor R assigns a vector 
space R(x) to each object x in C, and a linear transformation R(a) : R(x) —> R(y) 
to each morphism a : x — » y such that all composition relations of morphisms in C 
are preserved under R. A homomorphism ip : Ri — > R2 of two representations is a 
natural transformation of functors. 

A finite EI category C determines a finite-dimensional fc-algebra kC called the 
category algebra. It has a basis constituted of all morphisms in C, and the mul- 
tiplication is defined by the composition of morphisms (the composite is when 
two morphisms cannot be composed) and bilinearity. By Theorem 7.1 of |19| . a 
representation of C is equivalent to a fcC-module. Thus we do not distinguish these 
two concepts throughout this paper. 

By Proposition 2.2 in (22], if C and T> are equivalent finite EI categories, fcC-mod 
is Morita equivalent to fcP-mod. Moreover, if C = |_|™ 1 Ci is a disjoint union of 
several full subcategories, then kC = kC\ © ... © kC m as algebras. Thus it is suf- 
ficient to study the representation types of connected, skeletal finite EI categories. 
We make the following convention: 

Convention: All finite EI categories in this paper are connected and skeletal. 

Thus endomorphisms, isomorphisms and automorphisms in a finite EI category co- 
incide. 

Under this hypothesis, if x and y are two distinct objects in C with C(x, y) ^ 0, 
then C(y,x) is empty. Indeed, if this is not true, we can take a S C(y,x) and 
/3 G C(x,y). The composite /3a is an endomorphism of y, hence an automorphism. 
Similarly, the composite afi is an automorphism of x. Thus both a and /3 are 
isomorphisms, so x is isomorphic to y. But this is impossible since C is skeletal and 
x ^ y. 

We give here some illustrative examples showing that the representation theory of 
finite EI categories has applications in relevant fields such as representation theory 
of finite groups. 
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Example 2.1. Let C be the following finite EI category such that: C{x,x) = 
C(y,y) = G which is a finite group; C(x,y) = G on which C(x,x) acts by mul- 
tiplication from the right side and C(y,y) acts by multiplication from the left side. 

Then a representation C is nothing but a kG-module homomorphism ip : M —> N . 

Define another finite EI category T> as below, where: T>(x,x) = T){y,y) = (g) is 
a cyclic group of order p = char(fc); T>{x,y) = {a} on which both automorphism 
groups act trivially. 

; y ^ 

A representation of T> is a k(g) -module homomorphism ip : M —> N such that 
(p(Top(M)) C Soc(TV). 

Now we describe the concepts of unfactorizable morphisms and finite free EI 
categories (see |14j). These concepts will play an important role for our goal. 

Definition 2.2. A morphism a : x — >• z in a finite EI category C is unfactorizable 
if a is not an isomorphism and whenever it has a factorization as a composite 

x s~ y z , then either p or 7 is an isomorphism. 

For finite EI categories, unfactorizable morphisms are precisely irreducible mor- 
phisms which are widely used in [2l [3l I24j . But in a more general context, they are 
different, sec Example 2.4 in |14j . 

We describe some elementary properties of unfactorizable morphisms here. 

Proposition 2.3. Let a : x — > y be an unfactorizable morphism in C. Then hag is 
also unfactorizable for h 6 C(y,y) and g G C{x,x). Moreover, any non-isomorphism 
in C can be expressed as a composite of finitely many unfactorizable morphisms. 

Proof. See Propositions 2.5 and 2.6 in [14]. □ 

For an arbitrary finite EI category C, the ways to decompose a non- isomorphism 
into unfactorizable morphisms need not be unique. For a type of special finite EI 
categories, this decomposition is unique up to trivial relations. That is, they satisfy 
the property defined below: 

Definition 2.4. A finite EI category C is called a finite free EI category if it satisfies 
the following Unique Factorization Property (UFP): whenever a non-isomorphism 
a has two decompositions into unfactorizable morphisms, 

x = x xi ^ . . . x m = y 



X = Xq 



yi 



f3„ 



Vn = V 



then m = n, x% — yi, and there are hi € C(xi,Xi) such that the following diagram 
commutes, I ^ i ^ n — I : 



Ql Q2 

Xq ^ Xi 5 



%n — 1 



id 


hi 


h... 


h n -l 


id 


0i ' 


' Hi 


( 13... 


' Pn 
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This definition of finite free EI categories is different from that in [14], where 
finite free EI categories are defined by finite EI quivers. However, by Proposition 
2.8 in [Tl], these two definitions are equivalent. 

Some properties of finite free EI categories are collected below. 

Proposition 2.5. Let C be a finite EI category. 

(1) There is a finite free EI category C and a full functor F : C — > C such that F 
is the identity map restricted to objects, automorphisms and unfactorizable 
morphisms in C. This finite free EI category C is unique up to isomorphism. 

(2) C is a finite free EI category if and only if so are all full subcategories. 

(3) The algebra kC is hereditary if and only if C is a finite free EI category and 
the automorphism group of each object has order invertible in k. 

Proof. See Propositions 2.9, 2.10 and Theorem 5.3 in [Tl]. The category C in (1) is 
called the free EI cover of C. □ 

We end this section with a combinatorial construction. Let C be a given finite 
EI category. Then we associate to it an underlying quiver Q = (Qa,Qi) and an 
underlying poset (Qo,^). The set of vertices Qo = ObC The set of arrows Qi 
is defined in the following way. By the first statement of Proposition 2.3, the 
set of unfactorizable morphisms from an object x to another object y is closed 
under the actions of C{x,x) and C(y,y). Choose a fixed representative for each 
(C(y, y), C(x, x))-orbit. Repeating this process for all pairs of different objects i^j, 
we get a set A = {ai,...,a n } of orbit representatives. Elements in A are called 
representative unfactorizable morphisms. Then we put an arrow x — > y in Qi for 
each representative unfactorizable morphism a : x — > y in A. The reader can check 
that Q is acyclic since C is skeletal. 

The partial order ^ is defined as follows. We let x ^ y if and only if there is 
a morphism a : x — > y in C. The reader can check that ^ defined in this way is 
indeed a partial order (keep in mind that C is skeletal). Moreover, it is easy to 
see that ^ can also be defined by considering the underlying quiver Q ~ (Qo, Qi)- 
That is, x ^ y if and only if there is an oriented path from x to y in Q. 

3. Elementary reductions 

From now on wc begin to consider the representation types of finite EI categories. 
We describe some easy but useful techniques and results in this section. 

Let F : V — s> C be a functor between two finite EI categories. Then F induces a 
functor ResF : C-rep — > 2?- rep. Explicitly, for M G C-rep, Kesp(M) = M o F is a 
functor from V to k-vec. This functor Res^ is called the restriction along F (Defi- 
nition 3.2.1 in 24). In the case that F is injective on ObV, it induces an algebra 
homomorphism ipp : kV —> kC by sending a G Mori? to F(a) G MorC (Proposition 
3.1, [12]). In that case, the restriction functor Kcsp is precisely the usual restriction 
functor from fcC-mod to fc£>-mod induced by the algebra homomorphism ipp. 

An important case is that T> is a subcategory of C and F is the inclusion functor. 
Then kT> is a subalgcbra of kC and (fp is the inclusion. In this case wc define 
the induction functor t£> mapping N G fcX>-mod to kC ®kT> N G fcC-mod. The 
co-induction functor "f|p sends N to N "f|j,= Homkc(kC 7 N). 

In his thesis Xu has developed an induction-restriction theory for finite EI cate- 
gories. We do not repeat his results here and suggest the reader to look at J2H [25] 
for a detailed description. Although many results in the representation theory of 



8 



LIPING LI 



finite groups generalize to finite EI categories, there exist differences, as shown by 
the following example. 

Example 3.1. Let C be the following EI category such that g has order 2 and 
permutes a and (3. This category has finite representation type. 

C : 1 x Z^L y (g) 

Let T> be the subcategory formed by deleting the morphism g. Actually, T> viewed 
as a quiver is the Kronecker quiver. Therefore, it is of infinite representation type. 

l 

Suppose that char(fc) = 0. Then R : k % k is a representation ofT>. Clearly, 

3 

dhxifc R — 2. Let {u, v} be a basis of R such that a ■ u = v and {3 • u = 3u. 
Consider the induced module R : kC ® k T> R. We have 

g®v = g®a-u — ga®u — (3 ®u — l y <E) f3 ■ u ~ l y <E> 3v ~ 3(l y ® v). 

Therefore, 

l y (g> v = g 2 <E> v = g(g <E> v) = g{3(l y <E> v)) = 3{g (g) v) = 9(l y <Z) v). 

Since char(fc) = ; we get l y (8> v = 0. Consequently, 

a®u = l y ®a-u — l y ®v = Q 

and similarly j3®u ~ 0. Therefore, R is spanned by l x ®u, so is one- dimensional! 
Actually, it has the form R(x) = k —> R(y) = 0. 

The following result relates the representation type of C to that of a subcategory. 

Proposition 3.2. Let T> be a subcategory of a finite EI category C. 

(1) If M | M 4-x»Txj f or a M M 6 kC-mod, then C is of finite representation type 
whenever so is V. 

(2) Dually, if N \ N ti>ix> f or a ^ N € kTJ-mod, then C is of infinite represen- 
tation type whenever so is T>. 

(3) If kV | (kvkCkv), then N | N tvli) I or every N £ kV-mod. In particular, 
if T> is of infinite representation type, so is C. 

Proof. By the given assumption, we know that for every indecomposable M £ kC- 
mod, there exists some indecomposable N £ kV-mod such that M | N tr>- If 
there are only finitely many indecomposable /c2?-modules (up to isomorphism) , then 
induced to C we can only get finitely many indecomposable /cC-modules. Therefore, 
C must be of finite representation type. This proves the first statement. The second 
one can be shown in a similar way. 
Let N £ fcP-mod. Then 

N fviv =kv (kC ® kv N) = (kvkC k v) ®kv N 

= {kV ® kT) N) ® (R ®kv N) = N®{R ® k v N), 

Where R is a (kV, /c2?)-bimodule. Thus TV is a direct summand of tvl-v- ^ n 
particular, if T> is of infinite representation type, so is C by (2). □ 

If furthermore V is a full subcategory of C, then kV = lpfcClp, and the restric- 
tion functor Resp sends M £ fcC-mod to M lx>M. It has a left adjoint functor 
tx> an d a right adjoint functor ff^,. 
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Lemma 3.3. Let T> be a full subcategory of a finite EI category C and N G kT>-mod. 
If S is a subset of Ob T> on which N is generated by its values, then the induced 
module N tx> = kC ®kv N is also generated by its values on S. Furthermore, 

n t£;|= n. 

Proof. If S is a subset of Ob V on which N is generated by its values, we have 
N = kV-Q) xeS N{x), then: 

N t%= kC ® kT > N = kC ® kv {kV • ® N(x)) 

xes 

which is also generated by its values on S. 
The second statement is true because: 

N tplp= lv(kC ® kV N) = l v kCl v ®kv N = kV® kV N = N. 

This finishes the proof. □ 

We get an immediate corollary. 

Proposition 3.4. Let T> be a full subcategory of a finite EI category C. If T> is of 
infinite representation type, so is C. 

Proof. Follows from Proposition 3.2 and the previous lemma. □ 

Now we consider another type of important functors G : C — > T> between two 
finite EI categories, called quotient functors. That is, G is a full functor and is 
bijective restricted to objects. Correspondingly, we call T> a quotient category of C. 
By Proposition 3.1 in |22j . G induces an algebra homomorphism ipc ■ kC — > kT>. 
Moreover, this homomorphism is surjective, so kT> is a quotient algebra of kC, and 
hence its infinite representation type implies the infinite representation type of kC. 
Namely we proved 

Proposition 3.5. Let T> be a quotient category of a finite EI category C. If C is of 
finite representation type, so is T>. 

For instance, C is a quotient category of its free EI cover C. In this case we have 

Proposition 3.6. Let C be a finite EI category and C be its free EI cover. Then 
the category algebra kC is a quotient algebra of kC If kC = kC/I, then the kC-ideal 
I as a vector space is spanned by elements of the form a — ft, where a and ft are 
morphisms in C for which the images in C coincide. 

Proof. See Lemma 6.1 in [15] . □ 
We obtain the following elementary criterion for finite representation type. 

Proposition 3.7. Let C be a finite EI category of finite representation type. Then 
the following conditions must be true: 

(1) The group C(x, x) is of finite representation type for each x 6 ObC 

(2) The underlying poset V of C is of finite representation type. 

(3) For x ^ y <G ObC, C{x,y) has at most one orbit as a (C(y,y),C(x,x))-biset. 

(4) Ifx,y,z G Ob(C) are distinct such that C{x,y) and C(y, z) are non-empty, 
then C(x, z) = C(y, z) o C(x, y) = {ft o a \ a £ C(x, y), ft G C(y, z)}. 



= *C-®(1„ ®m>N(x)), 
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Proof. (1): Apply Proposition 3.4 to the full subcategory formed by x. 

(2) : There is a quotient functor F : C — s> V . It is the identity map restricted 
to ObC, and sends every morphism (if exists) in C{x,y) to the unique morphism 
V{x,y) for x,y G ObC. The conclusion follows from Proposition 3.5. 

(3) : Consider the full subcategory T> with objects x and y. Let 0\, O2, ■ ■ ■ , O n 
be the (D(y,y),T)(x, x))-orbits of T>(x,y) = C{x,y). Take a representative a,i for 
each orbit Oj, 1 ^ i ^ n. Let £ be the following category: Ob£ = {x,y} and 
Morf = {l x , l y , ai, ■ ■ ■ , a n }. We claim that £ is a quotient category of T>. 

Indeed, define G : T> — > £ as follows. Restricted to ObV, G is the identity 
map; G(8) = l x for 5 G V{x,x); G{p) = l y for p 6 V(y,y); and G(a) = a, for 
a e O, C T>(x,y), 1 ^ £ ^ n. We check that G is well defined. Therefore £ is a 
quotient category of D, so it must be of finite representation type. But this happens 
if and only if n ^ 1 . 

(4) : Clearly, C(y, z) o C(x, y) C C(x, z). We show the other inclusion by contra- 
diction. Suppose that C(y,z) oC(x,y) is a proper subset of C(x,z). We can take 
if, ip S C{x, z) such that tp G C(y, z) o C(x, y) and if) ^ C{y, z) o C(x, y). Then the 
(C(z, z), C(x, cc))-orbit generated by 99 is contained in C(y,z) oC{x,y). So ip and ^ 
are in different orbits. Therefore, C{x, z) as a (C(z, z), C(cc, cc))-biset has more than 
one orbits. By (3), C is of infinite representation type. The conclusion follows from 
contradiction. □ 

Let p = chak(fc), which is or a prime. It is well known that for a finite group 
G, the group algebra kG is of finite representation type if and only if it has a 
cyclic Sylow p-subgroup (when p = the trivial group 1 ^ G is the unique Sylow 
0-subgroup by our convention). Therefore, if C is of finite representation type, then 
the automorphism group of every object in C has cyclic Sylow p-subgroups. 

By the last two statements in the above proposition, if C is of finite represen- 
tation type, then every nonempty C(x,y) is generated by a unique element a xy as 
a (C(y, j/),C(x, z))-biset. Furthermore, these generators can be chosen to satisfy 

4. All automorphism groups have invertible orders 

From now on we only consider finite EI categories C satisfying conditions (1-4) 
in Proposition 3.7 since otherwise we can immediately conclude that C is of infinite 
representation type. Throughout this section we assume that the automorphism 
groups of all objects in C have invertible orders. Therefore, the group algebra 
kC(x,x) is semisimple for every x € ObC With this assumption, we can con- 
struct the ordinary quiver Q for kC. Clearly, kQ provide some information on the 
representation type of C. 

The content of this section comes from [2J. The reader is suggested to refer to 
that paper for details. 

We introduce some notation here. Let a : x — > y be a non-isomorphism in a 
finite EI category C. Let G and H be C(x,x) and C{y,y) respectively. Define: 
G = Stab G (a) — {g G G | ag = a}, H = Stab^(a) = {h G H \ ha = a}, 
Gi = Stab G (7Ja) = {g G G \ Hag = Ha} = {g G G | 3h G H with ag = ha}, and 
H 1 = Stab ff (aG) = {h G H | haG = aG} = {h G H j 3g G G with ha = ag}. 

Lemma 4.1. With the above notation, Go < G\ ^ G and H <Hi < H . Moreover, 
G1/G0 = Hi/Hq. 
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Proof. This is Lemma 3.3 in p4|, where we do not use the assumption that a is 
unfactorizable. □ 

By this lemma, we identify the permutation module k fgr 1 with k t jj 1 ■ 
Now we construct the ordinary quiver Q for C. The detailed algorithm is as 
follows: 

Step 1: The vertex set of Q is U^eobc where S x is a set of representatives of 
the isomorphism classes of simple kC{x, x)-modules. 

Step 2: Let a : x — > y be a representative unfactorizable morphism. Then it 
determines uniquely: 

• G = C(x,x), Go = Stab G (a), G x = Stab G (iJa); 

• H = C(y, y), H = Stab ff (a), Hi = Stab H (aG); 

• {Vi, . . . , V m }: the set of pairwise non-isomorphic simple fcG-modules; 

• {Wi, . . . , W n }: the set of pairwise non-isomorphic simple fciJ-modules; 

• {Ui, . . . ,U r }: the set of pairwise non-isomorphic simple summands of k tcl- 

Step 3: For each particular simple feG-module V in {Vi, . . . , V m } choose a decom- 
position V 4-Si— ^l 1 © • ■ • © U^ r © X where X has no summand isomorphic to 
any [/j. For each simple kH- module W in {Wi, . . . , W n } choose a decomposition 
4-1/!— C^/ 1 © ■ • ■ ® Ul r © Y such that Y has no summand isomorphic to any C/j. 
Then we put X^I=i e i/« arrows from the vertex V to the vertex W in Q. 

Step 4: Repeat Steps 2-4 for all representative unfactorizable morphisms. 

The following simple example (Example 4.4 in |14j ) illustrates our construction. 

Example 4.2. Lei C be a finite EI category with objects x and y; H = C(y, y) is 
a copy of the symmetric group S3 on 3 letters; G = C{x,x) is cyclic of order 2; 
C{x,y) = S3 regarded as an (H,G)-biset where H acts from the left by multiplica- 
tion, G acts from the right by multiplication after identifying G with a subgroup G^ 
of S3; C(y,x) = 0. Let k be the complex field. 

Since kG = k © S, and kH = k © e © Vi © V2, the ordinary quiver Q has 5 
vertices: ok and oS corresponding to x; »k, •Vi and »e corresponding to y. We 
choose a — 1 G S3 as the representative unfactorizable morphism and then Gq = 1, 
Gi = G, H Q = 1, Hi = Gt. Therefore k k, e S, V 2 S ® k. Thus 

the ordinary quiver Q is as follows: 




The following proposition is Proposition 4.5 in |14| . 
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Proposition 4.3. Let C be a finite EI category for which the automorphism groups 



of all objects have invertible orders. Then the ordinary quiver Q of kC is acyclic 
and contains the underlying quiver Q of C as a subquiver. 

If furthermore C is a finite free EI category, its representation type can be deter- 
mined as follows: 

Corollary 4.4. Let C be a finite free EI category for which the automorphism 
groups of all objects have invertible orders. Then C is of finite representation type 
if and only if the ordinary quiver Q of kC is a disjoint union of Dynkin quivers. 

Proof. By (3) of Proposition 2.6, kC is hereditary. Therefore, kC is Morita equiva- 
lent to kQ. □ 



In this section we consider a family of special finite EI categories C, i.e., the 
automorphism groups of all objects in C are p-groups, where char(fc) = p > 0. If C 
has only two objects, its representation type can be determined by Bongartz's list 
in [3J[S]. This work is described in [TT]. We record his result here. 

Proposition 5.1. (Theorem 5.3 in [11} ,) Let C be a finite EI category with two 
objects for which the automorphism groups are p-groups. Suppose that C(y,x) = 0. 
Let G = C(x,x) and H — C(y,y). Then C is of finite representation type if and 
only if the following conditions are satisfied 

(1) both G and H are cyclic; 

(2) either G or H acts transitively on C(x,y); 

(3) one of the following is true: 



(c) p = 2 = C(x,y), either G or H is trivial; 

(d) p = 2 = C(x, y), either G or H has order 2 and acts transitively; 

(e) p = 3 = \C(x, y)\ = \G\ = \H\, and both G and H act transitively. 

An immediate corollary is: 

Corollary 5.2. Suppose that p ^ 5. Let C be a skeletal finite EI category for which 
the automorphism groups of all objects are p-groups. If C is of finite representation 
type, then \C(x, y)\ ^ 1 for every pair of distinct objects x and y. 

Proof. Consider the full subcategory with objects x and y. This subcategory should 
be of finite representation type as well by Proposition 3.4. Applying the above 
proposition the conclusion follows. □ 

Now wc classify the representation types of finite EI categories with three objects 
for which all automorphism groups are p-groups, where p ^ 5. The main techniques 
we use are covering theory (see [5]) and string algebras (see [8]). By the above 
corollary, we can make the following assumptions: all automorphism groups are 
cyclic, and there is at most one morphism between every pair of distinct objects. 

Consider two families of finite EI categories C as below: 



5. All automorphism groups are ^-groups 



(a) \C(x,y)\ < 1; 

(b) |G||i/K3; 



C 
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Let |G| = p r , \H\ = p s , and \L\ = p l . Note that the category algebra kC is 
isomorphic to the path algebra of one of the following bounded quivers with relations 
gP r = hP 3 = l rt = 0, ha = ag = 0, and 1(3 = f3h = (or (31 = h/3 = for the second 
class) . 

C* — C* — — o 

Proposition 5.3. Le£ C be a connected skeletal finite EI category with three objects 
such that the automorphism groups of all objects are p-groups and suppose that 
char(fc) = p 5. Then C is of finite representation type if and only if C or C op 
satisfies one of the following conditions: 

(1) it lies in the first family; 

(2) it lies in the second family and s = 0; 

(3) it lies in the second family and r = t = 0. 



Proof. If C is of finite representation type, then either C or C op lies in one of these 
two families. Without loss of generality we suppose that C are in one of these two 
families. There are four cases: 



Case I: If C is in the first family, then kC is a string algebra. For a definition of 
string algebras, see jS]. In that paper an algorithm to construct all indecomposable 
representations (up to isomorphism) of a string algebra is described. Thus we can 
describe all indecomposable representations R of C as follows: for w e {x, y, z}, 
R(w) is an indecomposable representation of the automorphism group of the cor- 
responding object; the maps R(a) and R(f3) send the top (if nonzero) of a group 
representation isomorphically onto the socle (if nonzero) of another group repre- 
sentation. Obviously, C is of finite representation type. 

Case II: C lies in the second family, and s = 0. In this case kC is still a string 
algebra, and we can describe all indecomposable representations R of C as above. 
Similarly, the value of R on each object is an indecomposable representation of the 
automorphism group of this object, so C is of finite representation type as well. 

Case III: C lies in the second family, s ^ 0, and either r ^ or t ^ 0. Without 
loss of generality we assume that r ^ 0. Then kC has a covering (see [5]) as shown 
below with relations g p = h p = I 9 =0, ag = ha = 0, and hf3 = (31 = 0. Here the 
arrow marked by I does not exist if t = 0. 
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This quiver is not locally representation-finite since it has the following subquiver 
with 2p + 1 ^ If vertices, which is of infinite representation type: 

1 s~ 2 >■ . . . p p + 1 >■ p + 2 ^ . . . s~ 2p 





Therefore, C is of infinite representation type. 

Case IV: C lies in the second family, and r = t = 0. We claim that this cat- 
egory is of finite representation type. To prove this, let R be an indecomposable 
representation of C. It suffices to show that R(y) is an indecomposable fciJ-modulc. 
Otherwise, R(y) = M ® N where M, N £ kH-mod are nonzero and M is indecom- 
posable. Note that R(a) and R(j3) are injective, and their images are contained in 
Soc(iJ(y)). Take ^ v £ Soc(M), and let u and w be the preimages of v in R(x) 
and R(z) respectively (if a preimage does not exist, we take alternately). Then 
the reader can check that the A;C-submodule R' of R with R'{x) = (u), R'(y) = M 
and R'(z) = (w) is a nonzero proper summand of R. This contradicts the assump- 
tion that R is indecomposable. Therefore, R(y) is indecomposable, so C is of finite 
representation type. □ 

Remark 5.4. We proved the finite representation type for C with three objects 
which lies in the first family. Actually, the proof works for finite EI categories with 
arbitrarily many objects such that all morphisms have the same direction. 

Two quivers with isomorphic underlying graphs have the same representation 
type, i.e., the representation type of a quiver is independent of the orientations 
of arrows. This is no longer true for finite EI categories, as shown by the above 
proposition. 

6. Finite EI categories with two objects 

Throughout this section let C be a (connected, skeletal) finite EI category with 
two objects x and y. Without loss of generality we assume that C(x,y) ^ 0, but 
C(y,x) = 0. Conditions (2) and (4) in Proposition 3.7 are satisfied trivially. We 
suppose that conditions (I) and (3) also hold. That is, both C(x, x) and C(y,y) 
have cyclic Sylow p-subgroups, and C(x,y) has only one orbit as a biset. 

Let G = C(x, x) and H = C(y, y). Fix a representative morphism a : x — > y in 
the unique orbit. Then the structure of C can be pictured as below: 

The following notation will be used in this section: Go = Stabc(a), Hq = 
Stabs (a), G\ = Stabc(ffa), and H 1 = Staby (aG). By Lemma 4.1, G < G\ < G, 
H < Hi ^ H, and Gi/Gq = Hi/Hq. We identify these two quotient groups. 
Clearly, G acts transitively on C(x, y) if and only if Hi = H, and H acts transitively 
on C(x, y) if and only if Gi = G. 

6.1. A description of representations of C. In this subsection we describe rep- 
resentations R of C. It is easy to check that R(x) (resp., R(y)) is a A:G-module 
(resp., a /cii-modulc). Moreover, suppose that (tp x ,ip y ) : Ri — > i?2 is a fcC-modulc 
homomorphism, then ip x : Ri(x) — > i?2(x) is a fcG-modulc homomorphism, and 
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tp y : Ri(y) —5- (j/) is a fc-ff-module homomorphism. For an arbitrary j3 £ C(x,y), 
since C(x,y) has only one orbit as a biset, we can find some g£G and h £ ii such 
that /3 = Therefore, = R(h)R(a)R(g). 

From the above analysis we know that R is uniquely determined by a linear 
map R(a) from a fcG-module V to a fcii-modulc W. Clearly, not every linear map 
ip : V — > W can be used to define a representation of C. We characterizes in the 
next proposition those linear maps which indeed define representations of C. Let 
V 1 - be the kernel of ip, V = V/V 1 -, and W be the image of cp. The map <p gives 
rise to a vector space isomorphism Cp : V — > W T defined by <p(v) = <p{v). 

Proposition 6.1. Notation as above. The linear map ip : V —> W determines 
a representation R of C by defining R(a) — ip if and only if V (resp., W T ) is a 
kG\-module (resp., a kHi-module) on which Go (resp., Ho) acts trivially, and <p is 
a k(G\/Ga) = k(Hi/ Ho) -module isomorphism. 

Proof. Suppose that there exists a representation R of C such that R(a) = (p, i.e, 
p(v) = av for all v <G V. Take w £ W T . Then we can find some v £ V such that 
av = w. For every h £ Hq, we get hw = hav = av = w. Thus Ho acts trivially on 
W T . Moreover, for h E Hi, we can find some g £ G such that ha = ag. Therefore, 
hw = hav = agv — ip(gv), so hw £ W T . Consequently, W T is a fci/i-module. 

Now consider V. First, for every g £ Gi and v £ V^, we can find some h £ H 
such that ha = ag. Therefore, a(gv) = (ha)v — h(av) = h<p(v) = since v is in 
the kernel of <p. We deduce that V 1 - is a fcGi-modulc, so V is a fcGi-module as 
well. For every g £ Go and v £ V, we have a(gv —v) = agv — av = av — av = 0. 
Therefore, gv — v £ V , and gv — v = 0. Thus Go acts trivially on V. 

Recall that the isomorphism p : Gi/Gq — > Hi /Ho is defined in the following way 
(see the proof of Lemma 3.3 in [2]): For a given g £ Gi, we can find some h £ Hi 
such that ag = ha. Then p sends g to h. Now the reader can check that this 
isomorphism gives an isomorphism between V and W T as k(Gi/Go) = k(Hi/H )- 
modules. This proves the only if part. 

Conversely, if ip satisfies the given conditions, then by defining R(a)(v) = <p(v) 
we indeed obtain a representation R of C. To prove this, it suffices to show that if 
hiagi = /i2Q!<?2 for gi,g2 £ G and hi, hi £ H, then hi<p(giv) = h2<p(g~2v) for every 
v £ V. That is, h^ hi<p(gTv) = (p(g~2v), where g~Tv, giv are the images of giv and 
giv in V respectively. 

Note that hiagi = h^agi implies h^ x hia = agigi 1 , so h^ l hi and gigi X are 
contained in Hi and Gi respectively Passing to the quotient groups, the isomor- 
phism p sends (j^fff 1 ^ Gi/Go to h^}hi £ Hi/Hq. Since V is a fcGi-module on 
which Go acts trivially and W T is a fciJi-module on which Hq acts trivially, and ip 
is a k(Gi/Go) — k(Hi/ Ho)-modu\e isomorphism, we get 



h 2 1 hiip(giv) = h 2 1 hiip(giv) = p(gig x 1 • giv). 

Note that in the above identity giv cannot be expresses as giv since V is only 
a fcGi-module instead of a A:G-modulc, and the action of gi £ G on v in general is 
not defined. However, we have 
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since V is a fcGi-module, gig 2 1 6 Gi, and Go acts trivially on V. Combining these 
two identities together, we get 



h 2 1 h 1 ip(g 1 v) = ip(g 2 gi 1 ■ gw) = p(g29i 1 gi9 2 1 ■ 92v) = if{g 2 v) 
as required. This finishes the proof. □ 

As an example, let us construct a representation for the finite EI category intro- 
duced in Example 4.2. 

Example 6.2. Let C be the finite EI category described in Example Recall 
H = S3 is the symmetric group on three letters; G — C'2 is a cyclic group of 
order 2; C(x,y) = S3 regarded as an (H,G)-biset where H acts from the left by 
multiplication and G acts from the right by multiplication after identifying G with 
a subgroup Hi s; S3. We have Gq = 1, G\ = G, Hq = 1. Hi = C 2 . We set 
char(/c) = 3 instead of as before. 

Let V = kG and W be the projective kH -module with W/r&dW = k. Then 

V = V 1%!= k k @ e, W \%^k®k®e, k^]=k®t. 

Therefore, any linear map ip with the following matrix representation can define a 
\\ 0" 

, A, fx, v G k. 



representation of C: 



li 
v 



6.2. Biset decomposition and induction. In Section 3 we have defined the 
restriction functor and induction functor. Now we use these functors to study 
some special subcategories of C. The main technique we use here is the biset 
decomposition (see [6]). 

The first special case we consider is the following category V: OhV = ObC, 
T>{x,x) = Gi, T>(y,y) = H, and V(x,y) = HaGi = Ha. We picture the structure 
of T> below: 

HaGx . 

Lemma 6.3. Let T> be defined as above. Then kT> \ (kvkCkv). In particular, C is 
of infinite representation type if so is T>. 

Proof. Let gi = l,...,g m be a chosen set of representatives of the right coscts 
Gi\G. Clearly, 

m m 

MorC = G U H U HaG = (|J dg,) U H U (Q Ha gi ). 

i=l i=l 

We claim that \J™^ x Hagi is a disjoint union. If this is not true, we can find some 
1 i 7^ j ^ 171 such that Hagi H Hagj ^ 0. In particular, there exist hi,h 2 € H 
such that hiagi = h 2 agj. Thus h^hia = agjg^ 1 , and gjg^ 1 & G±. Consequently, 
gi and gj are in the same coset. This is a contradiction. 

Define Ri = k(Gi U Ha),R 2 = k(Gig 2 U Hag 2 ), . . . , R m = k{G\g m U Hag m ). 
They are all left fc2?-modules. By the above biset decomposition, we get: 

kV kC = kH © Ri 8 R 2 © . • . 8 R m = kV © R 

since Ri © kH = kV. 

The above decomposition kvkC = kT> © R is also a decomposition of kCkv- In- 
deed, R = (®,™ 2 kGigi)(B((§)™ = 2 kHagi) as a fc-vector space. But both ® ™ 2 kGigi 
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and ©"= 2 kHagi are right fc£>-modules. So R is a right fcZ?-module as well. This 
proves the first statement. The second one follows from Proposition 3.2. □ 

Now consider the second special case. We introduce some notation here. Let K ^ 
Gi be a subgroup containing Go. Then aK C aG\ C Ha. Define L = Stabjr(<xRT). 
That is, L = {h £ H \ haK = aK} = {h £ H \ 3g € A" such that /ia = ag}. 

Lemma 6.4. Notation as above. Then L is a subgroup of Hi, and L/Hq = K/Gq. 

Proof. We can check that L is a subgroup of H% as wc did in the proof of Lemma 3.3 
in [T3]. Since H$<\Hi by that lemma, we know Hq<\L. The fact that L/Hq = K/Go 
can be shown as in Lemma 3.3 of [13], too. □ 

Thus Hq<jL ^ Hi ^ H and Gq<iK ^ Gi ^ G. We then construct a subcategory 
£ as follows: 

£: x ■■■ "T" V 

The reader can check that both L and if act transitively on £(x,y) since LaK = 
La = aK by the definitions of K and L. 

Lemma 6.5. Let £ be constructed as above and suppose that both G and H act 
transitively on C{x,y). Then k£ | (kskCks). In particular, C is of infinite represen- 
tation type if so is £ . 

Proof. Choose a representative from each coset in K\G: g\ = 1, . . . , g m . Since both 
G and H acts transitively on C(x, y), we know that G = Gi and H = Hj_. Moreover, 
Gi/Gq = Hi/Hq. For each gi, 1 ^5 i s; m, there is some hi such that agi = h^a. 
We claim that Lhia n L/ij-a = 0, and hence Lhi n L/ij = 0, 1 ^ i ^ j ^ m. 
Indeed, since Lhia = Lagi = aKgi and Lhja = Lagj = aKgj. If the intersection 
is not empty, there exist u, v £ K such that craji = avgj, i.e, a = avgjg~ x u~ x . 
Therefore, vgjg~ x u~ x £ Go ^ A', and hence gjg~ X £ A. This is impossible since 
gt and gj are in different cosets. 

Note that {hi}™ =1 is a set of representatives of the cosets L\H since G/Go = 
H/H and A/G =L/H . Clearly, 

m m m 

MorC = G U H U i?a = (|J K gi ) U(|_jlftj) U (Q LT^a). 

i=i j=i j=i 

The vector space spanned by A U La U L is precisely Let R be the vector space 
spanned by (U™ 2 A^) U (Uf =2 Lhj) U {U^Lh.ja). Then i? is a left fc£-module, and 
hence fef/cC = k£ (B R- We also have fcCfc£ = k£ (B R. Indeed, since 

Uf =2 Lh ja K = Uf =2 LhjLa = Uf =2 Lh 3 a, 

we check that i? is a right /c£-module as well. This proves the first statement. The 
second one follows from Proposition 3.2. □ 

Given a subcategory V of C as pictured below and N £ kT>-mod, where G' = 
T>(x,x) and H' = T>(y,y). 

V: c^x _ _.7^J/'. 

We want to describe the structure of the induced module N tx>- As described in 
Proposition 6.1, N is determined by a linear map ip : V — > W where V — N(x) 
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and W = N(y) are a fcG'-module and a fciJ'-module respectively. In general, 
N f% (x) ^ V t$' and -W 1x> (v) ¥ W ff,. Indeed, we have already seen in 
Example 3.1 that the dimension of the induced module can be even smaller than 
that of the original module. In the following example we see that the induced 
module is isomorphic to the original one. 

Example 6.6. Let C be a finite EI category such that: ObC = {x, y}, G = 1, 

H = (h) is a cyclic group of order 2 = char(fc), and C(x,y) = {a}. Let T> be the 
subcategory formed by removing h G H . Let ip : V — > W be a representation R of 
T>, where V = (v) = k, W — (w) = k and ip(v) = w. By direct computation we get 
R % (x) ~ V and R% (y) S W tf : 

h ®kv w = h ® k v a ■ v = ha ®kv v = a ®kv v = l y ®kv a ■ v = l y ® w. 

If the pair (C,T>) satisfies some extra property, we can explicitly describe the 
structure of the induced module R fx> by a linear map between two induced group 
representations . 

Lemma 6.7. Suppose that H acts transitively on C(x,y). Let T> be a subcategory 
of C pictured as above and R be a KD-module of the form R(a) = ip : V —> W. If 
Stab ff (aG') ^ H', then R= i? tx> has the form 

R{a) = (p:kG ® k c V ->■ kH ® k H' W, g ® v i-> h <8> <p(v), 
where h G H such that ag = ha. 

Proof. Wc first check that (p indeed determines a /cC-module. Since kG<E>kG' V and 
kH®kH' W have a natural /cG-modulc structure and a natural fciJ-modulc structure 
respectively, it is enough to prove that h\(pg\ and h 2 tpg 2 coincide as linear maps 
from kG ®kG' V to kH ®kH' W if h\ag\ = h 2 ag 2 , <?i, <?2 G G, hi, h 2 G H. 

Take g ®kG' v & kG <E>kG' V . Since H acts transitively, we can find some h G H 
such that ha = ag. Moreover, hiagi = h 2 ag 2 implies agi = h^ 1 h 2 ag 2 , so agig = 
hi 1 h 2 ag 2 g. Therefore, 

hi<pgi(g ®kc v) = hi(p{gig ® k G> v) = hih 2>kH> <p(v), 

where ha = agig = h^[ l h 2 ag 2 g. On the other hand, we also have 

h 2 <pg 2 {g ®kG< v) = h 2 ip(g 2 g ® kG > v) = h 2 h' ® k H> <p{v), 

where h'a = ag 2 g. Thus ha = h^[ 1 h 2 ag 2 g = h^ 1 h 2 h' a, and a = h~~ 1 h^ 1 h 2 h'a. 
Consequently, h~ 1 h^[ 1 h 2 h' G Hq < H' < Hi. By Proposition 6.1, Hq acts trivially 
on ip(v), so we have 

hih ®kH' <p(v) — hih ®kH' h^ 1 h^ 1 h 2 h'tp(v) = h 2 h' ®kH' <p{v) 

as required. Therefore, (p is a well defined representation of C. 

Now Let i and be bases of V and W respectively. Note that every 

morphism in C{x,y) can be written as ha for some h G H. Wc define a fc-lincar 
map 7r : kC x R — > R by: 

(g, Vi) H> g <S>kG' Vi, (ha,Vi) ^ h® k H' (h,vjj) h ® k H> Wj 

(h, Vi) i-> 0, (a,^-) i->- 0, (.g,Wj)M>0 
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for 3 G G, ft £ if, 1 < i < m, 1 < j ^ n. The reader can check that tt is kV- 
balanced using either the condition Stabij(aG') H', so it induces the following 
fcX'-homomorphism tt : R tx> — ► i*" : 

<8>fcx> f» "— > ®fcG' «i) ft ®fcx> i-> ft (gfcfl-/ 

for j 6 G, ft 6 if, 1 ^ i ^ m, 1 ^ j ^ n, as shown by the following commutative 
diagram: 

<7 ®fcz> u» I *- ag ®kv u» = fta ®fcp Vi = h ®kv f{vi) 

g ®kG' Vi I : *~ <fi(g ®kG> «i) = ft V^i) 

Note that 7r is not only a fc27-modulc homomorphism, but also a fcC-module ho- 
momorphism. Furthermore, from our definition of 7r we find that all basis elements 
of R arc images under tt. By the universal property of tensor product, they are 
actually images under tt. Therefore, tt is a surjectivc fcC-modulc homomorphism. 

On the other hand, R tx> {%) is spanned by basic tensors g ®kv ft, 1 ^ i ^ m. 
Since kG' C kV, it is actually spanned by the set {gt®kT>Vi | l^i^Z, l^i^ m}, 
where {5t}J =1 is a set of representatives of the left cosets G/G' . It turns out that 

dim fc (i? tv (*)) < \G ■ G'\dim k V = dim k R(x). 

Similarly, since if acts transitively on C(x, y), any morphism f3 in C(x, y) can be 
written as ha for some ft G H . Thus /3(<? ®kv v i) — hag ®kT> v % = ftft' ®fci> 
where ag = h!a. Therefore, R (y) is spanned by basic tensors ft <8)fcx> Wj, 
1 ^ J ^ n, ft S if. Since fcif' C fcX>, it is actually spanned by the set {h s ®kv Wj \ 
1 ^ s ^ r, 1 ^ j ^ n}, where {h s }^ =1 is a set of representatives of the cosets H/H'. 
Therefore, 

dim fe (i? f v (y)) < \H : ff'|dim fc W = dim fe %). 

By the above two inequalities, we have dim/^i? tz>) ^ dim*, i?, so tt is actually 
an isomorphism. □ 

We will use the following result to get a family of finite EI categories of finite 
representation type. 

Proposition 6.8. Let T> be as in the previous lemma. Suppose that both \G : G'\ 
and | if : if'| are invertible in k. If the pair (C,T>) satisfies one of the following 
conditions: 

(1) G acts transitively on C(x,y); 

(2) if' = if, 

then M is isomorphic to a direct summand of M -i-ptp f or M G kC-mod. In 
particular, C has finite representation type if so does T>. 

Proof. The second statement follows from Proposition 3.2, so we only need to show 
the first statement. Firstly we consider a special case. That is, G acts transitively on 
C(x, y) and G' = StabciH'a). Observe that by this given condition Go < G± = G, 
H 1 <H 1 = if, and H/H = G/G . Moreover, by Lemma 6.4, G'/G H'/H . 
Take {gi}? = i as a set of representatives of the cosets G/G' and choose hi G if 
satisfying agi = h%a. Then {ftj}£_j is a set of representatives of the cosets H/H' , 
and agiG' = hiH'a. Note that n is invertible. 
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Suppose that M has the form ip : V — > W where: V = M(x) is a fcG-module, 
W = M(y) is a fcii-module, and p = M(a). By the previous lemma, M ix>tx> has 
the form 

<p : kG ®fcG' V -> kH ® kH , W, g®v i-> ft ® <p(u), 

where /ia = ag. 

Define the following maps: 

0y : fcG ® feG < V V, g<3v ^ gv; 
1 - 

S v : V" -> fcG ® feG , V, w i-> - V ft ® V 

n ' 

i=l 

6*vy : fc-ff gifejj' W -» W, /i <g> u> M> hw; 

1 " 

5lV : ->• feff W. w i-)- - ^ /ii (g) ft^u;. 

77 Z ^ 

and consider the diagram 



i=l 



fcG <g> feG > V 



kH< 



JkH> 



w 



V 



w. 



We can show that the diagram commutes. Indeed, for g S G and u G V, 

p>0v(g <8> «) = p(gv) = (ag) ■ v = (ha) ■ v 

= h<p(v) = 8w(h <8> = 9w<f(g ® w) 

where = /ia; and 

^ n 1 n 1 n 

^(u) = - v ^(ft ® = - V /ii ® ^orM = - y^hi O (aft rl ) • u 

n * — ' n * — ' n * — ' 

i— 1 i— 1 z— 1 

_^ n 1 n 

= — /ij ® h~ 1 a ■ v = — ftj ® h^ 1 Lp(v) = 8wp(v). 



But 6»y5y = ly and 6>,y<W = V- Therefore, M | M |j,tx>- 

Now suppose that T> satisfies the second condition, i.e., H' = H. Thus T>(x, y) = 
Ha = C(x,y). By the previous lemma, M iptx> has the form 

dp : kG ® kG > V -> kH ® kH W = W, g®v^h® ip(v) = 1 ® hcp(v), 

where ag = ha. 

Let {ft}™ =1 be a set of representatives of the cosets G/G'. Define 9y and Sy as 
in the first case. We can show the following diagram commutes: 



kG® kG , V 



kH' 



■■kH 



w 



S V 



6 V 



V 



w. 



So the conclusion follows as in the above special case. 
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In the situation that D satisfies the first condition, i.e., G acts transitively on 
C(x, y), we define another subcategory £ of C as follows:, where G = Staba(H'a): 

£■ q x 3 y ^jf. 

Note that both G and P 7 act transitively on £(x,y), so Stab#(aG) = iP. 

The pair (C,£) falls into the special case we consider at the beginning, so we 
have M | M if\*£- The pair (£,T>) satisfies the second condition, so we have 
(M if | (M if iltp- In conclusion, we get M \ M ^^tptf, i.e., M | M ^tp- 
This finishes the proof. □ 

6.3. Transitivity of group actions. Our main task in this subsection is to prove 
the following proposition, which is condition (2) in Theorem 1.1. 

Proposition 6.9. If neither G nor H acts transitively on C(x,y), then C is of 
infinite representation type. 

This conclusion has been proved in [14] for the case that both \G\ and \H\ are 
invertible. We prove the fact for the general case. Define a finite EI category Q as 
follows, where Stabc(a) = G\ and Stab// (a) = Hi. 

HaG 



<\^x ? y ^Jr. 



We claim that Q is a quotient category of C. Indeed, let F : C — > Q be the 
functor such that F is the identity map on objects and automorphisms, and sends 
hag to hag for h £ H and g G G. If h\ag\ = h2ag2, h\,h>2 £ H, 51,(72 G G, 
then h^ X h\a = ag2g : [ 1 , so hi G i?i and g2g-[ 1 G Gi. Therefore, h^hia = 
otQiQi = ^- I n other words, h\ag\ — /i2<5<?2- Thus F is a well defined quotient 
functor, and Q is a quotient category of C. Therefore, it suffices to show the 
infinite representation type of Q. The strategy is to use permutation modules 
M = k "tgj and N ~ k ^jy to construct infinitely many distinct indecomposable 
representations (up to isomorphism) for Q. Since neither G nor H acts transitively 
on C(x, y), we know that G\ ^ G and _Hi 7^ i/, so dim^ M > 1 and dim^ iV > 1. 

Note that M has a unique indecomposable summand Mq which is characterized 
by one of the following properties: 

(1) HomfcG(Mo,fc) = k, i.e, Top(Afo) has a unique summand isomorphic to k; 

(2) Homtcffc, Mq) = k, i.c, Soc(Mo) has a unique summand isomorphic to k. 
Moreover, Mo is isomorphic to its dual, and Top(Mo) = Soc(Mq). This module 
is called a Scott module. In one extreme situation that Hi contains a Sylow p- 
subgroup of H, M = k. If \Hi\ is invertible, then M = P^, the projective cover of 
k. For more details, see [71 113]. In particular, for a finite group with cyclic Sylow 
p-subgroups (as we study in this paper) , the structure of all Scott modules has been 
described in [50] by considering the Brauer graph of the principal block. Similarly, 
N = k t|f has a Scott module 7V - 

Proof. We prove the conclusion by considering the permutation modules M and 
N. There arc three cases: 



Case I: Both M and N have at least two indecomposable summands. Take an 
indecomposable summand Mi of M which is not the Scott module, and let S be a 
simple summand of Soc(Mi). Clearly, S ^ k. Moreover, since HoirifcG(S, Mi) 7^ 0, 
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we deduce that HonifcG 1 (5' ^ Gl ,fc) = RomkG{S,M) ^ 0, so Top(5' J. Gi ) has a 
simple summand fei = k. Dually, we can find a simple kH- module T ^ k such that 
Soc(T ) has a simple summand fc 2 — k. 

As vector spaces, S = ki © S' and T = fc 2 © T (S' and T might be 0, but this 
is fine). Construct a family of representations Rd of Q as follows, / rf £ fc. First, 
Rd{x) = fc©S'=fcffi(fci© S"), =fc©T=fcffi(fc 2 ffi T'). The linear map 

Rd(a) is defined by: 

"1 1 0" 
1 d 


k © fei © s' k © fc 2 © x" 

We check that this linear map Rd(a) indeed gives rise to a representation of Q by 
Proposition 6.1, and that Rd is indecomposable by computing its cndomorphism 
algebra. Moreover, if = Rd, we have the following matrix identity: 



1 


1 


0" 




u 





0" 




A 





0" 




"1 


1 


0" 


1 


d 










V 

















1 


b 






















D 










t 














where b, d, u, t, v, A € fc are nonzero scalars. By computation, we get b = d. In this 
way we construct infinitely many pairwise non-isomorphic indecomposable repre- 
sentations of Q illustrated as follows, where dotted arrows means that these maps 
are actually only defined on some subspaces. 

k >■ k 

\ 1 y 
■ 



Case II: One of M and N is indecomposable and the other one is not. Without 
loss of generality we assume that M is indecomposable. Then M ^ k is the Scott 
module. Its length is at least 2; and both Top(M) and Soc(M) has a unique 
composition factor isomorphic to k. Let ki be this composition factor in Top(M). 

Observe that dinifc End^c (M) ^ 2 since there is a nilpotent map cp : M — > M 
such that <p(M) = k is a simple summand of Soc(M). We conclude that 

dim fc Hom feGl (M |g i , k) = dim fc Hom feG (M, k t Gl ) = drmfc Hom feG (M, M) ^ 2. 

This fact also follows from 

dim* Hom fcGl (M |g 1 , fc) = dim fc Hom fcGl (ft t Gl 4- Gl , k) 

= dim fe Hom feGl ( ( S ©fc)t^ nsGlS - 1; fc)- 
seGi\G/Gi 

The last dimension equals the number of double cosets G\\G/G\, which is at least 
2. Therefore, there are at least two summands isomorphic to k in Top(M \.q ). 
Take a summand fc 2 — k in Top(Af -J, Gl ) which is different from k\. 

Write M = fti © © M' as vector spaces. Take a simple ftlf-module T as 
we did in Case I. Note that T 4-^= ft 3 © T" where ft 3 = ft. We construct a 
class of representations Rd in the following way, ^ d £ k. First, Rd{x) = M, 
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R d (y) = fc © T. The map Rd{a) is defined by 



k x © k 2 © M' 



1 1 
1 d 




■ k © © V . 



Again, by Proposition 6.1, Rd{a) gives rise to a representation of Q. It is indecom- 
posable since R(x) = M is an indecomposable fcG-module. Moreover, Rd = Rb if 
and only if d = b. Indeed, if Rb = Rd, we have the following matrix identity: 



"1 1 


0" 




1 d 
















ft 
A 

fl3 





u 

<P23 





</?32 
<P33 





V 





0" 




"1 


1 


0" 







t 







1 


b 













t 














In the above identity, b, d,u,t,v £ k are nonzero scalars, A £ k, and ip33 = ul + 5, 
where / is the identity matrix and 5 is a nilpotent matrix. By computation, we get 
b = d. In this way we construct infinitely many pairwise non-isomorphic indecom- 
posable representations of Q. 



Case III: Both M and N are indecomposable. As in Case II, there exist at 
least two summands k\ = k 2 — k in Top(Af 4-Gi)) wnGre &i is the restriction of the 
simple summand k in Top(A/) to G±. Dually, there exist at least two summands 
ks = &4 = k in Soc(7V ^ ), where A)3 is the restriction of the simple summand k in 
Soc(A) to 

Write M = fci ffi fc 2 ffi A'h and N = k 3 ffi fc 4 © Ni as vector spaces. Then the 
following map ip 

T 1 0" 
1 d 


ki ffi k 2 © Mi fc 3 ffi A: 4 © Ai 

gives rise to a representation i?d of Q by Proposition 6.1. It is obviously indecom- 
posable. Moreover, letting d ^ vary in k, we check similarly that Rd — Rb if and 
only if d = b. □ 

This proposition implies Theorem 3.35 in [lOj . which asserts that if both H 
and G are nontrivial and C(x, y) = H x G as a (iJ, G)-biset, then C is of infinite 
representation type. 

6.4. Actions of p-subgroups. In this subsection we set char(fc) = p ^ 5. It is 
well known that the representation type of a finite group is completely determined 
by its Sylow p-subgroups. For the finite EI category C, the Sylow p-subgroups of G 
and H still play an important role in determining the representation type of C as 
illustrated by conditions (3) and (4) in Theorem 1.1, which will be proved in this 
subsection. 

By the previous proposition, throughout this subsection without loss of generality 
we assume that H acts transitively on C(x, y). Observe that the condition that H 
has a p-subgroup acting nontrivially on C(x, y) is equivalent to one of the following 
conditions: 

(1) H has a Sylow p-subgroup acting nontrivially on C(x,y); 

(2) all Sylow p-subgroups of H act nontrivially on C(x, y); 
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(3) O p H, the normal subgroup generated by all Sylow p-subgroups of H, is 
not contained in Hq; 

(4) there is some h £ H with order a power of p such that ha ^= a. 

Moreover, if G has a p-subgroup acting nontrivially on C(x, y), so does H. Indeed, 
since H acts transitively, G < Gi = G. Consequently, G does not contain a Sylow 
p-subgroup of G since otherwise O p G ^ Go, contradicting the given condition. 
Thus p divides \G\/Gq = \Hi/H \, so H does not contain a Sylow p-subgroup of 
Hi ^ H. In conclusion, Hi and H have a p-subgroup acting nontrivially on C(x, y). 

Proposition 6.10. Suppose that char(/c) = p ^ 5. // both G and H have p- 
subgroups acting nontrivially on C(x, y), then C is of infinite representation type. 

Proof. We have assumed that H acts transitively on C(x, y). Consequently, G = G\. 
Define a subcategory T> of C as follows: 

Hi aG 

V: Sx ; y 

By Lemma 6.3, it suffices to show the infinite representation type of T>. 

We claim that both G and Hi act transitively on T>(x,y) = HiaG. Indeed, 
by the definition of Hi, Hia C aG, so HiaG = aG, i.e., G acts transitively on 
T>{x,y). On the other hand, since H acts transitively on C(x,y), for every g € G, 
there exists some h € H with ha = ag. But again by the definition of H\, h € Hi. 
Therefore, aG C Hia. This proves the claim. 

Let G = G/Go and H — Hi/H . Since G = H, we identify these two groups. 
Moreover, p divides |G| = \H\. Indeed, since G has ap-subgroup acting nontrivially 
on C(x, y), we can find some g £ G with order a power of p such that ag ^ a, i.e., 
g £ Go- Therefore, its image g £ G has order a power of p, so p divides |G|. 

Define another finite EI category £ as follows: 

c n&a : ^ 

£: <^ ^ 

where G acts regularly on £(x, y) from the right side and H acts regularly on it from 
the left side. The reader can check that £ is a quotient category of T> by factoring 
out Go and Hq. Consequently, it is enough to show the infinite representation type 
of£. 

Sincep divides \G\, we can take a nontrivial p-subgroup P ^ G. Correspondingly, 
Q = Stab i j(aP) ^ H, and P = Q. Let J 7 be the following subcategory of £ : 

Q & P 

' x - y 

By Proposition 5.1 T is of infinite representation type. By Lemma 6.5, £ is of 
infinite representation type as well. This finishes the proof. □ 

By the remark before this proposition, if G has a p-subgroup acting nontrivially 
on C{x,y), so does H since it acts transitively. Consequently, C has infinite rep- 
resentation type. Thus in the rest of this subsection we assume that O p G acts 
trivially on C(x,y), i.e., O p G ^ Go- By this assumption, we know that p does 
not divide |Gi : Go| = \Hi : Ho\. Therefore, for every Sylow p-subgroup P ^ H, 
P D Hq = P n Hi. In particular, p divides \Hi\ if and only if it divides \H \, and 
O p 'H ^ H if and only if O p ' H ^ Hi. 
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Lemma 6.11. Suppose that G = 1 and p divides \H : Hq\. If dim k EiidkH (Pk) 6 
where P k is the projective cover of the simple kH -module k, then C is of infinite 
representation type. 

The condition that p divides \H : Hq\ implies that there is a Sylow p-subgroup 
P ^ H acting nontrivially on C(x,y). But the converse statement is not true. 
Indeed, p does not divide \H : Hq\ if and only if Hq contains a Sylow p-subgroup of 
H, weaker than the condition O p ^ Hq, which by the above remark is equivalent 
to saying that a Sylow p-subgroup of H acting trivially on C(x, y). We also remind 
the reader that P k can also be viewed as a projective /cC-module and Endfcc(-Pfc) — 
End fcH (P fe ). 

Proof. Consider the projective fcC-module P k ® kCl x and A = End^c (Pk © kCl x ) op . 
By Proposition 2.5 on page 36 in [2], A-mod is equivalent to a subcategory of 
fcC-mod. Thus it suffices to show the infinite representation type of A. We have 

End fcc (P fc ) S k[t]/(t d ), End kc (kCl x )^l x kCl x ^k, Rom kc (kCl x , P k ) = 0, 

where d = dim*; F,nd k n{Pk), and 

dim fc Rom ke (P k , kCl x ) = dim fe Hom kH (P k , k Ha) = dim k Rom kH (P k ,k t^)- 

Let M be the Scott module of k fj[ . Since p divides \H : H \, M ^ k. Therefore, 
M has at least two composition factors isomorphic to k. Consequently, 

t = dim fc Eom kc (P k , kCl x ) > dim fe Uom kH (P k ,M) ^ 2. 

Thus A is isomorphic to the path algebra of the following quiver with relations 
5 d = and tfp = for some t ^ 2: 

• — ^O- 

From Bongartz's list in [3j [5] we conclude that A and hence kC are of infinite 
representation type if d ^ 6. □ 

Before stating and proving the next two propositions, let us do some reduction. 
Define a finite EI category Q as follows: 



Ha 



where Stab// (a) = Hi. Let F : C — > Q be the functor defined by: F(g) = 1, 
F(h) = h, F(hag) = ha for g G G and h S H . The reader can check that F is well 
defined. Therefore, Q is a quotient category of C. Moreover, if a Sylow p-subgroup 
P ^ H acts nontrivially on C(x,y), then it acts nontrivially on Q(x,y) as well. 
This conclusion comes from the fact that O p H ^ Hq if and only if O p H ^ Hi, 
see the remark before this lemma and the equivalent conditions introduced at the 
beginning of this subsection. 

Proposition 6.12. Suppose that char(fc) = p 5. IfG (resp., H) has ap-subgroup 
P (resp., Q) such that 1 ^ P fl Go ^ Go (resp., 1 ^ Qfl Hq ^ Hq), then C is of 
infinite representation type. 

Proof. By the reduction before Lemma 6.11 we know O p G ^ Go- Therefore, 
we only consider the case that a p-subgroup Q ^ H such that Q D Hq ^ 1 and 
Q ^ H , i.e., Qa ^ {a} and Stabg(a) ^ 1. Moreover, since p does not divide 
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| Hi /Ho | = \Gi/G \, we conclude that 1 ^ Q n H = Q n Hi and Q ^ Hi. Conse- 
quently, the quotient category (J defined above satisfies the given condition as well 
since Stab// (a) = Hi. Therefore, it suffices to show the infinite representation type 
of Q. Observe that p divides both |Hi| and |H : Hi|, so the Scott module TV of 
k is neither isomorphic to k nor projective. We have two cases: 

Case I: Soc(TV) contains a simple summand S ^ k. Since Soc(iV) = Top(iV) 
(see [10]), Top(Af) contains a summand isomorphic to S. Thus 

+ Horxifctf (iV, S) C Hom fcH (fc tl, , S) = Hom fcHl (*, S +g J, 

we conclude that Soc(S l 4-^) contains a summand fci isomorphic to fc. 

Write iV = fc © 5" © N' = k © (fci © 5") © AT' as vector spaces, where both k and 
S are simple summands in Soc(N). Note that N is indecomposable, fc ^ S, and 
they both are contained in Soc(jV). Therefore, every non-invertible endomorphism 
on N maps k © S to 0. 

Construct a class of representations Rd of in the following way, ^ d G fc. 
First, Rd(x) = k, Rd{y) = N. The map Rd{a) is defined by 

r 

d 





fc 



fc © (fci © S 1 ) © Af ' 



By Proposition 6.1, this determines a representation of Q. It is indecomposable. 
Moreover, if Rb = Rd, we have the following matrix identity: 



T 




u 








¥>41 




T 


d 


t = 





It 





¥>42 




b 











u 


¥>43 





















(^44 








In the above identity, b,d,u e fc are nonzero scalars, and ^44 = ul + <5, where / 
is the identity matrix and 8 is a nilpotent matrix. By computation, we get b = d. 
In this way we construct infinitely many pairwise non-isomorphic indecomposable 
representations of Q . 



Case II: Soc(AT) = Top(AT) = fc. In this situation N is a proper quotient module 
of the projective fcH- module P^. In particular, the multiplicity [P/., fc] > [N : fc] > 
2. Therefore, in the Brauer graph T of the principal block Bo(kH), there is an 
exceptional vertex to which the edge fc is adjacent. 

Let to be the multiplicity of this exceptional vertex and e be the number of 
edges in T. Then e | (p — 1) and em = |D| — 1, where the defect group I? of 
Bo(kH) is a Sylow p-subgroup of fcH (see [US]). By the given condition, \D\ p 2 . 
Therefore, to > p+ 1, so Pk has at least p + 2 composition factors isomorphic to fc. 
Consequently, dim^ Endfc# (Pfe) ^ p + 2 ^ 7. The conclusion follows from Lemma 
6.11 (note that Stab/r(a) is Hi instead of Ho for Q). □ 

Actually, we have shown the following conclusion in the above proof: 

Corollary 6.13. Suppose that char(fc) = p / 2,3. If C is of finite representation 
type, then the Scott module of k "f^ (or k tjjiJ is either k or projective. 
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Proof. This is clearly true for p = 0. Thus we assume p ^ 5. Since p does not 
divide \H\ : Hq\ by the assumption we made before, the Scott module of fc f# is 
isomorphic to that of k f# , see [TIHSIHO]- By the above proposition, Hq either 
contains a Sylow p-subgroup of H or only has a trivial p-subgroup. In the first case 
the Scott module is isomorphic to k, and in the second case it is isomorphic to the 
the uniserial projective module P k - □ 

Wc now consider the situation that H has a normal Sylow p-subgroup P. A very 
special case is that H is the semi-direct product of P and Hq. 

Lemma 6.14. Suppose that H = P x Hq and G = 1, where P is a cyclic p-group 
and p does not divide \Hq\. Then C is of infinite representation type whenever 
char(fc) = p 17. 

Proof. We prove the conclusion by constructing infinitely many distinct indecom- 
posable representations. Since p does not divide |Ho|j k tjj — -Pfe is the projective 
cover of the fcP-module fc. Moreover, kC(x, y) = kHa = k fjy = Pj. as fcfl-modules. 

Since P<iG, the Braucr graph T of the principal block P>o(kH) is a star (see [1]). 
Let e be the numbers of edges (simple i?o-modulcs) in T and m be the multiplicity 
of the exceptional vertex. Then T can be pictured as: 



S 2 



fe=Si 



Moreover, we know em = \P\ — 1 ^ p — 1 ^ 16. 

If to ^ 3, then fc as a composition factor of P& appears to + 1 ^ 4 times, so 
d = EndkH{Pk) ^ 4. Let ek be a primitive idempotent of kH such that /effet = 
kCe k ^ P fe , and define A = End kc (kCl x © kCe k )°v . Note that fcPa = P k . Using 
the same technique as in the proof of Lemma 6.11, we find that A is isomorphic to 
the path algebra of the following quiver with relation t d = 0: 



It is of infinite representation type for d ^ 4 by Bongartz's list in [3J [S]. 

If to ^ 2, then e ^ 8 and we obtain the following 4 indecomposable fcP-modules: 



Ah = fc, M 2 



We have Homfejj(M i , Mj) = if i =/= j and Endfejy(Mi) = k, 1 < i,j ^ 4. Moreover, 

= Hom feff (P fc , Mi) S Hom fcH (fc tf , Afi) = Hom fcHo (fc, M< ;f ). 
Therefore, Soc(M, 1$ ) has a unique simple summand fc; isomorphic to fc, 1 ^ i 4. 







Se-2 




<3 e -l 










fc. 


M 3 = fc , 


M 4 = fc 
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S'-i 



28 



LIPING LI 



Let R be an indecomposable representation of the following quiver Q with di- 
mension vector (d\ ,^2,^3,^4,^5). 

1 k dl 



k d3 



There is a corresponding representation R of C as follows: R(x) = k dh and R(y) 
Af ^ . The map R(a) is the composite of the following maps 



k d * 



0i=i K 



0tiSoc(Mf IfJ 



where t and e are the inclusion maps. The reader can check that R is indeed a 
representation of C (by Proposition 6.1), and is indecomposable. Therefore, we can 
get infinitely many distinct indecomposable representations of C. □ 

A even more special case in the above lemma is that the indecomposable pro- 
jective fcP-modulc Pfe has only composition factors isomorphic to k, or cquiva- 
lcntly, the Braucr graph T of the principal block Bo(kH) has only one edge. Let 
efc and / be idempotents in kH such that eu + f = ly and kHeu — Pk- Then 
ekkHf = fkHek = since k is the only simple module lying in T. Note that eu 
and / are idempotents of kC as well, and clearly we have lc = &k + / + Is- 

We claim that kC = (l x + ek)kC(l x + efc) © fkCf is an algebra decomposition. 
To prove this, we show (1^ + ek)kCf = fkC(l x + efc) = 0. Since 

e k kCf = e k kHf = = fkHe k = fkCe k , l x kCf = 

we only need to show fCl x = 0. But this is true since 

fkCl x = fkHa = Rom kH (kHf, kHa) = Rom kH (kHf, P k ) = fkHe k = 0. 

Consider the block (l x + e k )kC(l x + e k ) of kC. It is isomorphic to the path 
algebra of the following quiver with relation S d = 0, where d = dim k End^^f (Pk) = 
dim fc P k = |P| > p ^ 5. 

• — -O- 

This algebra is of infinite representation type by Bongartz's list, see [21 [S]. 

Proposition 6.15. Suppose that char(fc) = p ^ 17. // either G or H has a 
normal Sylow p-subgroup P acting nontrivially on C(x,y), then C is of infinite 
representation type. 

Proof. We can assume P <\H and want to show that Q, the quotient category of C 
defined before Proposition 6.12, is of infinite representation type. Let H' = PH\, 
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which is a subgroup of H since P <\H. Consider the following subcategory % of Q: 

H'a 



— — — »- 
C x — *v^9- 



Let {hi = 1, h 2 , . . • , h n } be a chosen set of representatives from the cosets H\H\ 
we can show that kukOku — kfH ® R is a decomposition of bimodules, where 
R = {®f =2 kH'hi) ® (®f =2 kH'hia). Therefore, it is enough to show the infinite 
representation type of H. Factoring out Hi (1 P, a normal subgroup of both Hi 
and P, we get a quotient category X of H as follows, 



— — *v^?> 

where the quotient group 

H = PHi/(Hi n P) = (P/Hi C\P)y> {Hi/ Hi n P). 

Note that T(x, y) = Ha = H'a = H(x, y) since PC\H\ ^ H \ fixes a. Moreover, 
the normal Sylow p-subgroup P/PnHi of H acts nontrivially on I(x,y). By the 
previous lemma we conclude that I is of infinite representation type, so is H. The 
proof is completed. □ 



7. A CLASSIFICATION OF REPRESENTATION TYPES FOR SEVERAL CASES. 

As in the previous section C is a connected skeletal finite EI category with two 
objects x and y such that C(y, x) = 0. Let a, Go < Gi ^ G and Hq <\ Hi ^ H as 
defined before. From Theorem 1.1 we find that in many cases the representation 
type of C is determined by two pieces of information: the transitivity of the actions 
by G and H on C{x, y), and the triviality of the actions by Sylow p-subgroups in G 
and H . Indeed, the combination of conditions (a-c) 

(a) Both G and H act transitively. 

(b) One of G and H acts transitively, and the other one does not. 

(c) Neither G nor H acts transitively. 

and conditions (1-3) 

(1) Both C-p'G and O p ' H act trivially. 

(2) One of O p G and O p H acts trivially, and the other one does not. 

(3) Neither O p ' G nor O p ' H acts trivially. 

give us 8 situations (the combination (a)+(2) cannot happen). By Theorem 1.1, 
if char(/c) = p ^ 2, 3, we get infinite representation type for five cases: (c)+(l), 
(c)+(2), (c)+(3), (a) + (3), (b) + (3). In the first subsection we will prove the finite 
representation type for the case (a)+(l). There are still two cases unresolved: 
(b)+(l) and (b)+(2), which will be studied in the second subsection. In the last 
subsection we classify the representation type of C under the extra assumption that 
both G and H are abelian. 

7.1. A family of finite EI categories with finite representation type. We 

first prove the following lemma. 

Lemma 7.1. If C{x,y) has only one morphism, then C is of finite representation 
type. 
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In |10j this result has been proved under the extra assumption that both G and H 
are abelian and have invertible orders, see Proposition 3.30 in that paper. Actually, 
if kG and kH are semisimple, we can construct the ordinary quiver Q of kC using 
the algorithm described in Section 4. It is not hard to see that Q is the disjoint 
union of an arrow connecting the trivial fcG-module kc and the trivial fcii-module 
kn and several isolated vertices. Since this result holds for all algebraically closed 
fields, we give a uniform proof independent of the characteristic of k. 

Proof. Let p = char(fc). Take a Sylow p-subgroup P of G and a Sylow p-subgroup 
Q of H . This can always be done since if G or H has order invertible in k, we then 
take the trivial group as the unique Sylow p-subgroup by our convention. Let S be 
the following subcategory: 

S : i^x y 

and define another subcategory J as below: 

J: {^x ^y^}- 

By Proposition 5.1, S is of finite representation type. Applying Proposition 6.8 
to the pair ( J', S), we conclude that J is of finite representation type, and so is the 
opposite category J° v . Applying Proposition 6.8 again to the pair (C° V ,J° V ) 1 we 
obtain the finite representation type of C op . Therefore, C is of finite representation 
type. □ 

Now we prove Theorem 1.2. 

Theorem 7.2. Suppose that both G and H act transitively on C(x 7 y). 7/char(/c) = 
p ^ 2,3, then C is of finite representation type if and only if all p-subgroups of G 
and H act trivially on C(x,y). 

Proof. Since both G and H act transitively on C(x,y), we have Gq <\ G\ = G, 
Hq <\ Hi = H . If G or H has a p-subgroup acting nontrivially on C(x, y), so does 
the other one by the remark before Proposition 6.10. Therefore, C has infinite 
representation type by Proposition 6.10. 

On the other hand, if all p-groups of G and H act trivially on C(x,y), then 
\G/Go\ = \H/Ho\ = n is invertible in k. Let /C be the following subcategory: 

X a- y 

which is of finite representation type by the previous lemma. Applying Proposition 
6.8 to the pair (C, K.), we conclude that C is of finite representation type as well. □ 

7.2. Criteria by permutation modules. In this subsection we develop more 
criteria which can be applied to investigate the cases (b)+(l) and (b)+(2). By 
previous results, we can assume that H acts transitively on C(x,y). Therefore, 
Gi = G. We identify fc(Gi/G ) and fc(iTi/ff )- We do not suppose that O p ' G 
acts trivially on this bisset, so \H\ : Hq\ = |Gi : Go| might not be invertible 
in fc, and hence k t^o— k{H\/H<f) might not be semisimple. We will find in many 
situations the representation type of C is determined by the structure of induced 
modules S f^i where S is a summand of Top(fc t2„)- 
The following lemma will be used frequently. 
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Lemma 7.3. Let M be a kH -module and S be a simple summand o/Top(fc tffj)- 
Then Hom^n (M, S if and only if S isasummandofTop(Ml.g i ). Dually, 

Honifcj? (S 'fg , M) ^0 if and only if S is a summand o/ Soc(Af 4-j^)- 

Proof. Use Frobenius reciprocity. □ 

The following proposition generalizes Corollary 6.5 in [14] , where kH is supposed 
to be scmisimplc. 

Proposition 7.4. If C is of finite representation type, then for every simple sum- 
mand S o/Top(fc tff 1 )) the following conditions must be true: 

(1) Top(S' tfli) has no repeated summands; 

(2) Top(S' tij-J h as a t most 3 summands; 

(3) every indecomposable summand M of S tJj is uniserial or biserial, and if 
M is biserial, it is projective; 

(4) if M ¥ N are indecomposable summands of S tjj , then HouikH (Af, N) = 
0. 

Proof. Suppose that a simple fciJ-module U appears at least twice in Top(S' tiii)- 
Therefore, by Frobenius reciprocity S appears at least twice in Soc([/ 4-f^)- Take 
two summands Si = S = S2 in Top(C7 4-^ ) and write U = Si © S2 ffi U' as vector 
spaces. Define a family of representations Rd for C as follows, ^ d € k: 

"1" 

d 


ip d : S >■ Si e s 2 © u 1 . 

Note that we regard S on the left side as a simple fc(G/Go)-module (so it is also a 
simple /cG-modulc). As we did in the proof of Proposition 6.12, we can check that 
Rd is indecomposable, and that Rd = Rb if and only if b = d. Thus (1) must be 
true. 

Suppose that Top(S' tf^) has more than 3 summands. By (1) we can assume 
that all of them are non-isomorphic. Take four summands Ui, 1 ^ i ^ 4. Again by 
Frobenius reciprocity we know that S appears exactly once in Soc([/j 4-^). Write 
Ui = Si © J//, 1 ^ i ^ 4. Then as we did in the proof of Lemma 6.14, we can 
obtain infinitely many pairwise non-isomorphic indecomposable representations for 
C. Thus (2) must be true. 

We show that every indecomposable summand M of S 7^ has a simple top. 
This implies (3). Indeed, since M has a simple top, it is a quotient module of an 
indecomposable projective fcf/-modulc, and hence must be uniserial or biserial (see 
P]). Because k tJj is isomorphic to its dual module, M must has a simple socle. 
Therefore, if M is biserial, it must be isomorphic to its projective cover. 

Suppose that Top (A/) contains more than one simple summands. Take U and 
V from Top(M). By (1), U is not isomorphic to V. By the previous lemma and 
(1), U 4-lfj contains exactly a simple summand Si = S. Similarly, V 4-^- contains 
exactly a simple summand £2 — S as well. 

Let ttM be the first syzygy of M. Then f2M ^ since M is indecomposable 
and its top is not simple. Moreover, U and V appears as summands of Soc(OAT). 
Therefore, as we did in the proof of (1), using f2M we can construct a family of 



:S2 



LIPING LI 



infinitely many non-isomorphic indecomposable representations of C. This contra- 
diction shows that M must have a simple top, and (3) is proved. 

Now we turn to (4). Suppose that Homfcjy(M, N) 7^ 0. By (3) we can suppose 
that M (resp., N) is a quotient module of an indecomposable projective module 
Pu (resp., P v ). Therefore, if Rom kH (M,N) ^ 0, the multiplicity [N : U] ^ 0, 
so [Pv, U] 7^ 0. This happens if and only if U and V lie in the same block B of 
k H, and U and V are connected to the same vertex in the Brauer graph r of B. 
Therefore, T has a piece as follows: 



u 

• 

V 



So we can define a uniserial fciJ-modulc L such that Top(L) = Top(TV) = V, 
Soc(i) ^ Soc(M) = U, and [L : U] = [L : V] = 1. Therefore, L is a quotient 
module of Pv, and it is actually a quotient module of N. 
Clearly, Rom kH {N,L) ^ ^ Eom kH (M, L) . Therefore, 

dim fc Hom fcffl (5, L \%J = dim k Rom kH (S tf, , L) > 2. 

So we can find two simple summands S\ = S = S2 in Soc(L 4-lfj)- Note that 
Endfejj (N) = k. Using this module L, as we did in the proof of (1) wc can con- 
struct infinitely many indecomposable non-isomorphic representations of C. The 
conclusion of (4) follows from this contradiction. □ 

In the case that kH\ is semisimplc, the conclusion (4) in this proposition can be 
strengthened. 

Proposition 7.5. Let S be a simple summand o/Top(fc tjj 1 ) anc ^ suppose that C 
is of finite representation type. If kH\ is semisimple, then distinct summands of 
S 'fjy lie in different blocks of kH . Moreover, if char(fc) = p 5 and p does not 
divide \Hi\ but divides \H\, then H\ is not a normal subgroup of H. 

Proof. Since kH\ is semisimple, S 'f is projective. If there are two indecompos- 
able summands Pjj ^ Pv of S fjy such that the simple /cff-modules U and V lie 
in the same block B of kH, then we can construct infinitely many indecomposable 
non-isomorphic representations of C as follows. 

Let T be the Brauer graph of B. Since V contains two edges U and V, the defect 
group D of B is nontrivial. Let I be the length of the shortest path (excluding the 
edges U and V) connecting U and V in T. For example, if I = 0, then T has a piece 
as follows: 



v 

— • — 

u 
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Then we can find an indecomposable fcTJ-module M such that Soc(M) 
Top(il/) =V. if I = 1, then V has a piece as follows: 



U and 



Then we can find an indecomposable fcTJ-module M such that Soc(M) = U © V 
and Top(M) = W. In general, if I = 2s is even, we can find an indecomposable 
fci7-module M with the following structure: 

U • • 

\ / \ / \ 

\ 1 / \ ... 2s-l 7 \ 2s 

\ / \ / v 

\ / \ / v 

• • V 

where each dotted line segment is a uniserial fcif-module. Similarly, if I = 2s + 1 is 
odd, we can find an indecomposable fc-ff-module with the following structure: 

U • • V 

\ / \ / \ / 

\ 1 / \ ... 2s-l / N 2s 2s+l / 

\ / \ / \ / 



In all cases, we can get an indecomposable fcii-module M containing composition 
factors U and V. 

By Lemma 7.3, both U \ r ^ Ii and V contain composition factors isomorphic 
to S. Note that kH\ is semisimple. Therefore, we get a fciJi-module decomposition 

M |f x = U ®V |f t ©A/' |f ^ (5i © C/') © (S* 2 © V) © M' S S 1 ! © S 2 © M x , 

where S\ = S = 

As in the proof of (1) of the previous proposition we can define a family of 
representations Rd for C as follows, ^ d e k: 

1 

d 




*■ 5i © #2 © Mi . 

They are indecomposable and pairwise non-isomorphic if b ^ d. Thus C is of infinite 
representation type. This contradiction tells us that different summands of k tf/ 
must be in distinct blocks, and the first statement is proved. 

Now suppose that p ^ 5 and \Hi\ is invertible in k. If Hi < H, by factoring out 
this normal subgroup and G, we get a quotient category M. of C as follows 

M: Qx ■_ 



— — ^y^j> 

where H = H/Hi acts regularly on this bisct. Clearly, H has a nontrivial Sylow 
p-subgroup P. Define N to be the following category: 
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As in the proof of Proposition 6.15, we can show kJ\f | (kAfk-MkAf)- Since Af is of 
infinite representation type by Proposition 5.1, so are M. and C. This contradiction 
tells us that H\ cannot be a normal subgroup of H . □ 

In the following lemma we give some algebras of infinite representation types. 
They will be used in the proof of the next proposition. 

Lemma 7.6. The path algebras of the following quivers with relations are of infinite 
representation type: 

Cm -« • • 
7 




t 3 = 0, 

i 2 = s 2 = 0, 



Proof. These results can be proved by the covering theory. As example, we show 
the first algebra is of infinite representation type, and leave the other two to the 
reader. A universal covering of the first quiver is described as follows with relation 
t 3 = 0: 



• • • • • 
























i 


> 


< 


» 


> 


» 


I 


> 


• 


7 




7 




7 




7 




7 


i 11 




t N 




t ' 




i N 




t 



• • 9- • S- • S- • 



This covering is not locally representation-finite since it contains a subquiver of 
infinite representation type as below: 



• • • 













• 


1 


1 


• 




7 




7 




i ' 




t 



Therefore, the first algebra is of infinite representation type. □ 

Proposition 7.7. If C is of finite representation type, then dim;- Endfc#(fc t^) *S 
3. That is, H\\H/ H\ has at most three double cosets. 
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The second statement comes from 



Hom fcff (k tfl-j i k tf , ) = Hom i;Hl (fe tf , If , , fe) 

= Homfejj, ((s <g) fc) t 




seSi\s/Hi 
- (B Hom fe(i?insfflS -i)(s(» fc.fc). 



So dimfc EndfcH(fc tf x ) coincide with the number of double cosets of H\\H / H\. 

Proof. Note that C has a quotient category Q (defined before Proposition 6.12) such 
that Q(x, x) = 1, Q(y, y) = H, and C(x, y) = Ha where Stab#(a) = H\. Therefore, 
it suffices to show that Q is of infinite representation type if dim^ EndkH (k ff ) ^ 4. 

Denote all indecomposable summands of fc tf by Mi, M2, . . . , M n . By Propo- 
sition 7.4, each of them is a quotient module of an indecomposable projective mod- 
ule of kH. Let ei,e2,...,e„ be primitive idempotent elements in kH such that 
Pi = kHei is a projective cover of Mj, 1 ^ i n. By Proposition 7.4, we can 
assume the following properties: n ^ 3; Homj;#(Pi, Mj) = 0, 1 ^5 i =/= j ^ n. 
Consider the algebra 

A = End kg (kg(l x + e x . . . + e„)) op = (e 1 + ... + e n + l x )kG(e 1 + . . . + e n + l x ). 

As in the proof of Lemma 6.10, we only need to show that A is of infinite repre- 
sentation type if dimfc Endfc# (k tf ) ^ 4 since by Proposition 2.5 on page 36 in [2] 
A-mod is equivalent to a subcategory of kQ-mod. 

Observe that \ x kQ[e\ + . . . e n ) = 0, l x kQl x — k, and 

(ei + . . . + e n )kQl x = (ei + . . . + e n )kHa 

= Hom feff {kH{ei + ... + e n ), kHa) 

S Hom fcff (kHfa + ... + en), k tfj 

^ Rom kH (kH(e 1 + ... + e n ),Mi © ... © M„) 

= Hom fcff (Pi + . . . + P n , Mi © . . . © M„) 



as left (ei + . . . + e n )A;<?(ei + . . . + e„)-modules since Houikg(Pi, Mj) = for i ^ i ^ 
j ^ n. By the same reasoning, the product of an element in the two-sided A-ideal 
generated by ffii^i^j^„ Homfc#(Pi, Pj) and an clement in (e\ + . . . + e n )kQ\ x is 0. 
We also have: 



Therefore, modulo the two-sided A-idcal generated by ©i^i^j^„ Honifc#(Pi, Pj), A 
has a quotient algebra A which is isomorphic to the path algebra of the following 
bounded quiver 



n 



©HbmwrCPi.Mi) 



dinife Uom kH (kHei, Mi) = dim fc End fc //(Mi). 
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with relations i^ 1 = = where a di — dim^ Endfc#(Mi), 1 ^ i ^ n. 

Suppose that d = dim*, EndkH (k tffi) ^ ^. Note that d = J27=i di- We have 
several cases: 

Case I: n = 1. Therefore, k ffj 

is an indecomposable fe-ff-module, and A is 
isomorphic to the path algebra of the following quiver with relation t a = = t d (3, 
a d. we deduce that A is of infinite representation type from Bongartz's list in 
PE] if 4. 

— O 

Case II: n = 2, so rfi + e?2 = d ^ 4. If one of them is 1, then A has the first 
algebra in the previous lemma as a quotient algebra; if both numbers are at least 
2, then A has the second algebra in the previous lemma as a quotient algebra. 

Case III: n = 3, so di + d2 + d% 4. Therefore, at least one of them must 
be bigger than 1, and A has the third algebra in the previous lemma as a quotient 
algebra. 

Consequently, in all cases we get infinite representation type for A. This contra- 
diction tells us that d ^ 3. □ 

7.3. Representation types of finite EI categories with abelian automor- 
phism groups. Throughout this subsection we assume that G and H are abelian, 
and char(fc) = p ^ 2, 3. As before, we suppose that H acts transitively on C(x, y). 
Note that when p = 0, by our convention 1 is the unique p-subgroup of a finite 
group. 

Wc first describe some easy observation. 

Lemma 7.8. Suppose that C is of finite representation type and char(fc) = p ^ 2, 3. 
Then both O p G and O p H act trivially on C{x,y), and \H : H\ \ 3. 

Proof. Since char(p) = p ^ 2,3, we know that O p G must act trivially on C(x,y). 
Let P be the unique Sylow p-subgroup of H. Without loss of generality we assume 
that P ^ 1 (sop ^ 5). By Proposition 6.13, either P sC H ^ Hi or PnH = 1. We 
show the second possibility cannot happen. Indeed, if PDHo = 1, then PC\H\ = 1 as 
well (see the remark before Lemma 6.11). But by the last statement of Proposition 
7.5, Hi cannot be a normal subgroup of H . This contradicts the condition that H 
is abelian. Consequently, P ^ Hq, and the first statement is proved. 

Now we assume P ^ Hq ^ H±. Factoring out Hi and G\, we get a quotient 
category Q as defined before Proposition 6.12 such that Q{x,x) = 1 and G{y,y) = 
H/Hi = H acts regularly on Q(x,y). Applying Proposition 7.7 to Q we conclude 
\H : H x \ = |HiWi?i| < 3. □ 

Therefore, if C is of finite representation type, H = H i x C n where C n is a cyclic 
group of order n, 1 n ^ 3. 

From now on we suppose that O p G ^ Go and O p H ^ H . Note that k{G/Go) = 
k(G\/Go) is a semisimple fcG-module with pairwise non-isomorphic simple sum- 
mands. Let Si, . . . , S r be all simple summands. Correspondingly, let ei, . . . , e r be 
primitive idempotcnts in kG such that kGei is a projective cover of Si, 1 ^ i r. 
Denote 1 — ei — . . . — e r by /. These simple modules Si can be viewed as kH\- 
modules as well since G/Go = Hi/Hq, and we let Ei be idempotents in kH such 
that kHEi is the projective cover of kH ®kH-i Si, 1 ^ i ^ r. By the previous lemma, 
H = H i x C„ with n < 3, so kH ®kH 1 Si has n simple summands, and each Ei is 
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a sum of n primitive idempotents in kH . Let F = 1 — E± — . . . — E r . Note that 
kHa k tf = kH ® kHl (k tfj) = ©Li&# 

Lemma 7.9. Notation as above. Then kC = ®[ =1 Aj © fc-ffi 7, © fcG/ as algebras, 
where Aj = kHEi © /cGe^ © kHEia as vector spaces. 

Proof. Since C(x, y) = i/a, l y = F + E\ + . . . + E r , and 

KHFa = ® r l=1 F(kH ® kHl S t ) = 

since kH <E>kH! Si has a projective cover kHEi. Therefore, the first decomposition 
is true as vector spaces, and we want to show that all summands are fcC-ideals. 
Particularly, it suffices to show the following identities: kHEiaG C kHEia and 
kHaGei C kHE t a for 1 s^i s$ r; kHFaG = 0; and kHaGf = 0. 
First, we have 

kHaGf = kHaf = ® r i=l kH ® kHl S.f = 

since / = 1 — J2l=i e i an d kGei is the projective cover of Si. 

The identity KHFaG = is clear as we have shown kHFa = 0. The identity 
kHEiaG C kHE^a is also clear since aG C if a and H is abelian. We claim 
kHaei = kHEia = kHEiaei, implying kHaGei = kHaei C kHEia. Indeed, 

E % kHa{\ - ef) = ® r j=1 Ei(kH ® kHl Sj)(l - e*) 

= E^fcif ® fcJTl (5i © . . . © S^ © S.+i © • • • © 5„)) 

s (5i tl x © ■ ■ ■ © Si-i tf x ©^+1 tg x © ■ ■ ■ © S n tg 5 ) 

is since kHEi is the projective cover of Si , so kHEia = kHEiaei. Similarly, 
we can show (1 — Ei)kHaei = 0. Therefore, kHaei = kHEiaei. □ 

We see at once that C is of finite representation type if and only if all Aj are of 
finite representation type, 1 ^ i ^ r, for which the structure is described by the 
following lemma. 

Lemma 7.10. Let Aj be as in the previous lemma, 1 ^ i ^ r. Then it is isomorphic 
to the path algebra of the following bounded quiver with relations: 8\ = Siai = aid = 
6 s = 0, 1 < i < n = \H : ifi| } where t = \O p ' H\ and s = \O p 'G\. 

() 



Proof. Note that if = Hi x C n . Therefore, 5, is semisimple and has n 
non-isomorphic simple summands, and kHEi = EikHEi is a direct sum of en- 
domorphism algebras of n non-isomorphism projective fcii-modules. Consequently, 
kHE z ~ ®i = ik[Si)/(Sl) where t = \O p H\. Similarly, kGe, e i kGe l is the 
endomorphism algebra of an indecomposable projective /cG-module. Therefore, 
kGe t S fc[0]/(0 s ) where s=\O p 'G\. 



38 



LIPING LI 



As a left EikH ^-module, we have 

E t kHa = Rom kH (kHE h kHa) Rom kH (kHE il ® r J=1 {S j tfj) 

^ Rom kH (kHE^S^Hj 

which is the space of all homomorphisms from kHEi to its top Si t|f • Since 
kHEia = kHEiaei from the proof of the previous lemma, as an e^Ge^-module, 

EikHae, ^ ©£ =1 £; (fcif ® kHl S^ ^= (kH ® kHl S i )e l 

= {S t eO d = Hom eife Ge i (e i fcG,^) d . 

which is the direct sum of d copies of projections from eikG to its top Si, where 
d = \H : Hi\. The conclusion follows from these observations. □ 

Now we are ready to classify the representation types of finite EI categories with 
two objects whose automorphism groups arc abclian for p =/= 2, 3. 

Theorem 7.11. Suppose that both G and H are abelian, char(fc) = p 2,3. 
Without loss of generality assume that H acts transitively on C(x,y). Let s = 
\O p G\, t = \O p H\, and n — \H : H\\. Then C is of finite representation type if 
and only if both O p G and O p H act trivially on C(x,y), and one of the following 
conditions hold: 

(1) n . — 1 for s,t ^ 5; 

(2) n ^ 2 for s = l,t p or t = 1, s p; 

(3) n < 3 for t = s = 1. 

Proof. By Lemma 7.8, we know that n cannot be bigger than 3 for all cases. Lem- 
mas 7.9 and 7.10 tell us that it suffices to consider the representation types of path 
algebras described in Lemma 7.10. Now we can use covering theory, Auslander- 
Rcitcn quivers, and Proposition 5.1 to get the conclusion. 

As an example, let us show the case t = 1, s ^ p ^ 5, and n = 3 is of infinite 
representation type. In that case the corresponding path algebra has the following 
covering: 




with relations 8 s = p9 = (36 = j6 = 0. This covering is not locally representation- 
finite since it has a subquiver as 



Therefore, C has infinite representation type for t = 1, s ^ 5 and n = 3. 



□ 
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8. The general case 

We already obtain several criteria for finite EI categories satisfying some extra 
properties in previous sections. Of course, these conditions are not sufficient to 
guarantee finite representation type of arbitrary finite EI categories. Thus we have 
to derive more criteria. We focus on finite free EI categories since by Proposition 
2.3 every finite EI category is quotient category of its free EI cover, and the finite 
representation type of this finite free EI cover implies the finite representation type 
of the original category. Throughout this section let C be a connected skeletal 
finite free EI category such that the conclusion of Theorem I . I holds for every pair 
of distinct objects x,y G ObC. Otherwise, we can conclude that C is of infinite 
representation type. 

Let Q = (Qo,Qi) be the underlying quiver of C (see the end of Section 2 for 
the definition) . By abuse of notation, we identify Q with its free category (see [T5] 
for the definition of free category of a quiver) which is a finite EI category as well. 
By the definition, Qq = ObC, and Q\ is precisely a chosen set of representative 
unfactorizable morphisms in C. Define a functor F from C to Q as follows: F is 
the identity map restricted to objects. It sends every automorphism <5 E C(x, x) to 
l x for x G ObC. Let a be an non-isomorphism in C. Then it can be written as a 
composite of several representative unfactorizable morphisms a n : x n —i — > x n , . . ., 
ot2 ■ X\ xi and some automorphisms in C. The image of a is defined as a n o. . .oa 2 , 
a morphism in Q. The reader can use the unique factorization property of finite 
free EI categories in Definition 2.4 to check that F is well defined. It is clearly a 
full functor. As a result, Q is a quotient category of C, and kQ is a quotient algebra 
of kC. So the infinite representation type of Q implies the infinite representation 
type of C. We have actually proved the following result, which is the first condition 
in Theorem 1.4. 

Proposition 8.1. Let C be a connected skeletal finite free EI category. Then its 
underlying quiver Q and underlying poset V coincide. IfC is of finite representation 
type, then Q is a Dynkin quiver. 

To determine the representation types of arbitrary finite free EI categories, we 
have to consider the behavior of objects at which two or more representative un- 
factorizable morphisms start or end. For x,y G ObC, we say that x is adjacent to 
y if there is an unfactorizable morphism from x to y or from y to x. Clearly, x is 
adjacent to y if and only if y is adjacent to x. Moreover, the reader can check that 
it is equivalent to one of the following conditions: 

(1) there is a representative unfactorizable morphism in C connecting x and y; 

(2) there is an arrow in the Q connecting x and y. 

By the previous proposition, each object in C has at most three adjacent objects 
given that C is of finite representation type. Otherwise, Q is not a Dynkin quiver, 
so kQ and hence kC are of infinite representation type. 

Lemma 8.2. Let G be a finite group with cyclic Sylow p-subgroups. Let G\ and 
G*2 be two proper subgroups. Suppose that k ~\q and k \q has no common com- 
position factors except k. If \G\\G /G2\ 5? 2 ; then P^ has only composition factors 
isomorphic to k, and the Scott modules of both permutation modules are quotient 
modules of Pk and are not isomorphic to k. 
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Proof. Observe that 

dinife Hom feG (fc fcj - k tcj = dim fe Hom feGl (fc, fc T G2 4, Gl ) 

= dim fc Hom fcGl (fc, (s <g> fc) \%\ nsG2S -i) 

seGi\G/G 2 

which is exactly the number of double cosets in G\\G/G-z- 

Decompose k tc;i = ■ -®M m and k J [% 2 = ■ -®N m into indecomposable 

summands, and suppose that Mi and Ni are the Scott modules. By the given 
condition, Pfc is a uniscrial module. Suppose that Pk has a composition factor S ^ 
k. We want to get a contradiction. Note that by this assumption, Top(Pfe/fc) ^ k. 

Since k '[q i and k t G2 have no other common composition factors except k, 
for 2 ^ £ ^ m and 1 ^ j ^ n, Hom/jjj (M,-, JVj) = because the simple sum- 
mands of Top(Mi) are not isomorphic to k, so are not composition factors (up to 
isomorphism) of Nj. Therefore, 

m n n 

Hom fcG (fc tg 1 , k tg 2 ) = Hom fcG (M< , N 3 ■ ) S Hom fcG (Mj ,7V,). 
»=i 3 -=i j=i 

Note that Mi is a string module, and Top(Pfc/fc) ^ fc. Therefore, for any ^ 
<p e Homfc G (Mi, TVj), if the image of ip is not contained in Soc(iVj), we can get 
a common composition factor S ^ fc of Mi and TVj. This is not allowed by our 
assumption. Moreover, the image of p must be isomorphic to fc by the same reason. 
Consequently, we get Honifc G (Mi, Nj) = for 2 ^ j ^ n, and Hom.fc G (Mi, JVi) is 
spanned by the morphism sending the composition factor fc in Top(Mi) onto the 
composition factor fc in Soc(iVi). So Honifc G (fc t Gl j^ t Ga ) is one-dimensional, 
contradicting the given condition. This contradiction tells us that Pk only has 
composition factors isomorphic to fc, and the principal block P>o(kG) has only one 
simple module fc lying in it. Thus both Scott modules are quotient modules of Pfc. 
Moreover, since 

dinife Hom fcG (Mi, AT X ) = dinife Honifc G (fc f&.fc tc 2 ) = \Gi\G/G 2 \ > 2, 
we conclude that neither of them is isomorphic to fc. □ 
Let T> be one of the following two finite free EI categories. 

HaG L/3H HaG HfSL 



V 



For the first category, z) = L(3H Xh HaG, where x# is the biset product 
defined in [21]. Let #i = Stab H (aG), P 2 = Stab H ( J L/3) (or H 2 = 8tab H (/3L) for 
the second one). 

Proposition 8.3. Let T> be one of the above two categories, and suppose that it is of 
finite representation type. If char(fc) = p ^ 2, 3, then H acts transitively on either 
T>(x,y) or'D{y 1 z) (or T>(z,y) for the second one). Moreover, \H\\H/H2\ = 1. 

Proof. We only prove the first statement for the first category since the proof also 
works for the second one with a very small modification. Let G\ = Stab G (Pa) and 
L\ = StabL(pH). Suppose that H docs not act transitively on either T>(x,y) or 
T>(y, z). By considering the full subcategory £ with objects x and y we conclude that 
G acts transitively on V(x,y). Similarly, L acts transitively on T>(y,z). Therefore, 
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Gi and L\ are proper subgroups of G and L respectively. We claim that there is an 
indecomposable projective fcG-module Ps such that S ^ ka and Top(Ps \,q ) has a 
simple summand isomorphic to k. Dually, there is an indecomposable projective kL- 
module Pt such that T ^k^ and Soc(Pt 4^) has a simple summand isomorphic 
to k. 

We prove the first claim since the second one is a dual statement. By Lemma 
7.3, it is equivalent to saying that k t<§i nas a composition factor S ^ kc which 
is obviously true for p = 0. Thus we let p 5. If k tc nas on ly composition 
factors isomorphic to k, then it is indecomposable. By Proposition 6.13, cither 
\G\\ is invcrtible or G\ contains a Sylow p-subgroup of G. The second case cannot 
happen. Otherwise k 1~Gi— which is absurd since G\ is a proper subgroup of G. 
Therefore, \G\ | must be invertible in k and — -^fe- Moreover, G has a nontrivial 
Sylow p-subgroup since dim^ Pk = \G : G\\ > 1. Consequently, dim^ EndfcG(Pfc) = 
dimfe Pfe ^ p > 5, so £ is of infinite representation type by Proposition 7.7. This is 
not allowed, and the claim is proved. 

As before, for an indecomposable representation R of the following quiver with 
dimension vector (di, c? 2 , ^3, ^4,(^5), 

1 k dl 

3 /c d3 

we can construct a corresponding representation R of 2? as follows: R(x) = k dl © 
P| 2 , R { y) ^ P(2i) = k d3 © P^ 4 . Linear maps P(a) and P(/3) can be defined 
in a way as we did in the proof of Lemma 6.14. By Proposition 3.1 in [14] and 
Proposition 6.1, we check that R is an indecomposable representation of T>. Conse- 
quently, T> is of infinite representation type. This contradiction shows that H must 
act transitively on at least one biset, proving the first statement. 

Now we turn to the proof of the second statement. There are three cases: 

Case I: V is the first category. We consider the full subcategory £ with objects 
x and z. Note that £(x, z) = LftHaG. Since £ is of finite representation type as 
well, either L or G should act transitively on £(x, z). Without loss of generality 
suppose that L acts transitively, i.e., Lj3HaG = Lf3a. 

Take an arbitrary h <E H and consider j3ha. Since /3ha € £{x, y) = Lf3a 1 we 
can find some I £ L such that /3ha = I /3a. Consequently, this non- isomorphism 
in C(x,z) has two decompositions into unfactorizable morphisms. By the unique 
factorization property, there should exist hi £ H such that the following diagram 
commutes: 



x *- y a- z 



1 


hi 


ha 


' 13 ' 



x s- y s- z 
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Consequently, 1/3 = phi and h\a = ha. So h\ <S H2 and h 1 h\ G H\. Therefore, 
h e H 2 H U and \H 1 \H/H 2 \ = 1. 

In the next two cases we consider the second category. Suppose that \H{\H / H2 | ^ 
2 (so Hi ^ H ^ P2), we want to get a contradiction. 

Case II: k fjj and k tf/ 2 has a common composition factor S ^ k. Then 
the projective /cff-module P5 ^ Pfc satisfies that Top(Ps 4-h ) and Soc(Ps i|/ 2 ) 
have a summand isomorphic to fcj^ and fc# 2 respectively. For an indecomposable 
representation R of the following quiver with dimension vector (^1,^2,^3,^4), 



2 fc d2 





fc d 3 

we can construct a corresponding representation R of 2? as follows: R(x) = k dl , 
R(y) = k d2 ®Pg 3 , R{z) — k di . Linear maps R(a) and R(j3) can be defined in a way 
as we did in the proof of Lemma 6.14. We deduce that T> is of infinite representation 
type, contradicting the given condition. 

Case III: k tjy and k fjy has no common composition factors except k. By 
the previous lemma, the projective fciJ-module P k and the Scott modules of both 
k and k f only have composition factors isomorphic to k. Moreover, their 
dimensions are all bigger than 1. 

Consider the following category £ : 

where Stabjy(a) = i?i and Stab#(/3) = iJ2- The reader can check that 5 is a 
quotient category of T>. So it suffices to prove the infinite representation type of £ . 
Let e be a primitive idempotent in kH such that kHe = P k ■ Consider the algebra 

A = En& k£ (k£l x © k£e © k£l z ) op (l x + e + l z )k£(l x + e + 1 2 ). 

It is easy to check that l x k£l x = k = l z k£l z , ek£e = k[t]/(t d ) where d = 
dhxifc Pfc ^ 2, and 

dim fc ek£l x = dim fe ekHa = dim fe Hom kH (P k , k \ Hi ) = O 2, 

where s is the dimension of the Scott module of k 'fg . Similarly, dim^ ek£ l z = 
t ^ 2, where t is the dimension of the Scott module of k fj| . Therefore, A is 
isomorphic to the path algebra of the following bounded quiver 
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with relations S d = <5 S 7 = <5 f /i = 0- Its covering is not locally representation-finite 
since it contains the following subquiver: 

• 5- • -« • 



• S- • -6 • 

Therefore, A and hence £ are of infinite representation type, contradicting the given 
condition. □ 

Applying the same technique, we can show the following lemma: 

Lemma 8.4. Let T> be a finite free EI category for which the underlying quiver Q 
is a Dynkin quiver of type D4. Let x be the object with three adjacent objects. IfD 
is of finite representation type and char(/s) = p ^ 2, 3 ; then T>(x, x) acts transitively 
on all bisets of unfactorizable morphisms in this category. 

Proof. If T>(x, x) does not act transitively on some biset, then we can construct 
infinitely many non-isomorphic indecomposable representations for T> using the 
first quiver shown in the proof of the previous lemma. We omit the details. □ 

We are ready to prove conditions (5) and (6) in Theorem 1.4. 

Proposition 8.5. Let C be a connected, skeletal finite free EI category with finite 
representation type. Suppose that char(fc) = p ^= 2, 3. Then the following conditions 
must hold: 

(1) If there are two representative unfactorizable morphisms starting or ending 
at x € ObC, then C(x,x) acts transitively on at least one biset generated 
by them. 

(2) Let y be the unique object (if exists) at which three representative unfactor- 
izable morphisms start or end. Then C{y, y) acts transitively on all bisets 
generated by them. 

Since the underlying quiver of C is a Dynkin quiver, every object x G ObC can 
have at most three representative unfactorizable morphisms ending or starting at 
it. 

Proof. We prove the first statement. Denote these two representative unfactorizable 
morphism by a and (3, and let V be the full subcategory constituted of sources and 
targets of a and j3. Then either T> or V op is one of the two categories shown before 
Proposition 8.3. Applying this lemma to T> or V op we get the conclusion. The 
second statement can be proved using Lemma 8.4. □ 
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